Zúčastnil se Mistrovství Evropy 2004 v Portugalsku (premiérová účast), kde Lotyšsko obsadilo díky zisku jednoho bodu poslední čtvrtou příčku v základní skupině D (za Českou republikou, Nizozemskem a Německem). Verpakovskis vstřelil úvodní gól prvního střetnutí proti týmu České republiky, soupeř ale stačil otočit na konečných 1:2. Byl to jediný gól Lotyšska na tomto turnaji.