Proryske Fico, som företräder det populistiska och nationalistiska partiet Smer, sköts flera gånger i samband med ett framträdande i staden Handlova för två veckor sedan.
Efter attentatet opererades han i fem timmar. Två dagar senare genomgick han ytterligare en operation i två timmar.
Vice premiärminister Robert Kalinák har tidigare sagt att premiärministerns väg tillbaka kommer vara "extremt lång".
En 71-årig man har häktats för mordförsöket.
