Esordisce in nazionale il 5 giugno 2004 contro il Portogallo, subentrando all'86' al posto di Edgaras Česnauskis. Mette a segno la sua prima rete in nazionale il 2 giugno 2007 nella partita vinta 1-0 contro la Georgia, valida per le qualificazioni agli Europei 2008. Il 4 settembre 2020 diventa - con 85 presenze - il giocatore con più presenze in nazionale, superando il precedente primato di Andrius Skerla.