– Det här var en välkoordinerad insats av flera enheter, som markerar en av de mest betydelsefulla räddningsinsatserna de senaste åren, säger vägtransportministern Nitin Gadkari i ett videouttalande som publicerats på X.
Ministern säger att han är "lättad och glad" över beskedet.
Arbetarna har varit instängda i över två veckor sedan en del av tunneln rasat in. Under tiden har flera försök gjorts att nå fram till dem, med flera misslyckanden.
När arbetarna nu kunde räddas drogs de ut genom en passage gjord av specialsvetsade rör.
En av räddningsarbetarna uppger för lokal tv att de instängda arbetarna "blev överlyckliga när de såg oss i tunneln".
– Några sprang emot mig och kramade mig, säger Devender.
Alla arbetare kommer att genomgå en initial hälsokontroll.
Till en början överlevde tunnelarbetarna på torr mat som skickades genom ett smalt rör. Senare kunde de få varm mat genom ett rör på cirka 15 centimeter. Myndigheterna har också tillfört syre genom ett annat rör.