National is having to do with the nation, federal is having to do with the federal government.

National Basketball Association and Federal Bureau of Investigation obviously make sense. National Security Agency is a federal agency charged with security of the nation.