Fico har kommit överens med ultranationalistiska och högerextrema SNS samt HLAS-SD, ett utbrytarparti från Smer som leds av Ficos tidigare partikamrat Peter Pellegrini.
– Vi har enats om att bilda regering tillsammans, konstaterar Fico och lägger till att han vill att det ska gå så snabbt som möjligt.
Robert Fico är känd som en prorysk politiker som liknats vid Ungerns premiärminister Viktor Orbán. Under valrörelsen lovade han att drastiskt strypa stödet till Kiev, dagen efter valet sade han att hans land har "större problem" än Ukraina.
Slovakien gick till val den 30 september. Smer fick över 23 procent av rösterna.