İlk kez 1999 yılında millî olan Verpakovskis, attığı 24 golle Letonya millî takımı 'nın en fazla gol atan futbolcusudur. 2004 Avrupa Futbol Şampiyonası Elemeleri "play off" maçlarında attığı 2 golle Türk millî takımı 'nın 2004 Avrupa Futbol Şampiyonası 'na katılmasını engellemiştir. Ayrıca ülkesinin Avrupa Futbol Şampiyonaları 'ndaki ilk ve tek golünüde Çek Cumhuriyeti'ne karşı 15 Haziran 2004 'te atmıştır.