Who is responsible for relationships with other countries?

The Ministers for foreign affairs, immigration and ethnic affairs and the pm