Although he never received a FIFA-sanctioned cap for the USSR national team, he did play for them, and win the gold medal, at the 1988 Summer Olympics. Narbekovas scored two goals in the tournament, including an extra time one in the semifinals against Italy, helping the Soviets to a 3–2 victory. Also, he represented USSR in 1987 Summer Universiade. Arminas first played for Lithuania in its first ever game as a newly independent country, on 27 May 1990 against Georgia, and scored the first goal in the 2–2 tie. Unfortunately, injuries limited his career to just 13 caps and four goals for his country.