Pavels Steinbors zagrał w reprezentacji Łotwy. Pojawił się na boisku w 33. minucie meczu eliminacyjnego Macedonia Północna - Łotwa.

Pavels zmienił przy stanie 2:0 dla Macedonii kontuzjowanego Andrisa Vaninsa. Mecz rozgrywany był w ramach eliminacji do Mistrzostw Europy "polskiej: Grupy G.

Macedonia wygrała 3:1. Teraz przed Łotwą mecz z Polską w Warszawie.