Staňa on pelannut Slovakian jääkiekkomaajoukkueen paidassa useissa arvoturnauksissa. Hän pelasi nuorten MM-kilpailuissa vuonna 2000 ja oli voittamassa hopeamitalia. Staňa pelasi vuoden 2002 Ruotsin MM-kilpailuissa kolme ottelua ja oli mukana voittamassa joukkueen ensimmäistä kultamitalia. Hän oli mukana myös saman vuoden Salt Lake Cityn talviolympialaisissa, jossa hän pelasi vain yhden ottelun, torjuntaprosentilla 94,7%.