Fico var den eneste lederen fra et EU-land som dro til Moskva for å være til stede på den russiske feiringen av 80-årsdagen for seieren over Nazi-Tyskland i 1945.
Han møtte president Vladimir Putin sent fredag etter militærparaden, og reisen til Moskva ble gjort trøblete av at flere EU-land stengte luftrommet for flyet hans.
– Som regjeringssjef vil jeg forsikre dere om at det er i min interesse å ha et pragmatisk forhold til Russland, sa Fico til Putin ifølge russiske nyhetsbyråer.
Videre heter det at han motsetter seg ethvert «nytt jernteppe, og jeg lover å gjøre alt slik at vi kan ta hverandre i hendene på tvers av jernteppet».
EUs utenrikssjef Kaja Kallas er blant dem som har kritisert Ficos Russland-besøk. Polens statsminister Donald Tusk sier at Fico ved å være til stede ved paraden og «applaudere president Putin», gjør skam på alle som er der.
Les også: Nå sier eksperter stopp: – Tidlig skjermbruk truer barnas framtid (+)
Les også: «Kniven i ilden»-regissør: – Jeg har også vært en mor som drar (+)
Les også: Synne Vo: – Det er helt kaos om dagen (+)