Gashi hentes inn i troppen av landslagssjef Egil Olsen siden Håvard Nordtveit er utestengt mot Kypros.
Nordtveit fikk sitt andre gule kort i VM-kvalifiseringen i fredagens kamp mot Sveits og må stå over neste kamp.
Gashi har spilt for svenske Helsingborg siden 2009, og har nå Åge Hareide som trener.
Fire poeng på tre kamper
Norge har åpnet VM-kvalifiseringen med en seier, en uavgjort og ett tap.
I første kamp ble det 0-2-tap borte mot Island, så ble Slovenia slått 2-1 hjemme på Ullevaal stadion. Bortekampen mot
Sveits fredag endte 1-1.
Norge ligger på tredjeplass i gruppe E. Sveits topper med sju poeng, mens Island er poenget bak og er nummer to. Kypros ligger sist med tre poeng.
Tirsdagens kamp spilles i Larnaka.