El Ushtria jugó su primer partido amistoso el 13 de enero de 1946 contra el vigente campeón de Albania, el Vllaznia Shkodër, en un partido que terminó en un empate sin goles en Tirana bajo fuertes lluvias.