Kariera reprezentacyjna Narbekovas był uczestnikiem Igrzyskach Olimpijskich 1988 w Seulu, gdzie wraz z reprezentacją olimpijską ZSRR zdobył złoty medal. 27 maja 1990 zadebiutował w reprezentacji Litwy w meczu przeciwko reprezentacji Gruzji, zremisowanym 2:2.
Brał czynny udział w eliminacjach do Mistrzostw Świata 1994, 1998 oraz Mistrzostw Europy 1996. Po raz ostatni w reprezentacji zagrał 1 września 2001 w meczu przeciwko Włochom, zremisowanym 0:0. Łącznie Narbekovas w latach 1990–2001 zagrał dla reprezentacji w 13 spotkaniach, w których strzelił 4 bramki.
Mecze i gole w reprezentacji#DataMiastoPrzeciwnikGolWynikRozgrywki1.27.05.1990Tbilisi2:2towarzyski2.14.04.1992Wiedeń0:4towarzyski3.28.04.1992Belfast2:2El. MŚ 19944.12.08.1992Ryga2:1El. MŚ 19945.25.05.1994Ostrawa3:5towarzyski6.16.11.1994Maribor2:1El. ME 19967.29.03.1995Wilno0:0El. ME 19968.05.10.1996Wilno2:0El. MŚ 19989.09.10.1996Wilno2:1El. MŚ 199810.20.08.1997Dublin0:0El. MŚ 199811.06.09.1997Wilno2:0El. MŚ 199812.10.09.1997Wilno1:2El. MŚ 199813.01.09.2001Kowno0:0El. MŚ 2002