Außenpolitisch schlug die Slowakei unter Ficos erster Regierung 2006–2010 einen weitgehend von den USA unabhängigen Kurs ein und stärkte die Beziehungen zu verschiedenen Nicht-EU-Staaten wie Russland, Serbien, Weißrussland, Libyen, Kuba, Venezuela und China. Die Slowakei lehnte die Unabhängigkeit Kosovos sowie den von den USA geforderten Raketenabwehrschild in Tschechien und Polen ab, während des Kaukasuskrieges 2008 verurteilte Fico die georgische Aggression und nahm Partei für Russland. Im Jahr 2007 zog die slowakische Regierung sämtliche slowakische Truppen aus dem Irak ab, erhöhte im Gegenzug aber ihre militärische Präsenz in Afghanistan unter der Bedingung, dass slowakische Soldaten nicht für Kampfeinsätze zur Verfügung stehen würden.