The executive department that deals most with foreign countries is

the Department of Defense.
the Department of State.
the Department of Labor.
the Department of Commerce.