Verpakovski ble lagets toppscorer i kvalifiseringen til EM 2004, der han scoret 6 mål på 10 kamper. Han scoret også et mål i sluttspillet. Han er tidenes mestscorende spiller på Latvias landslag med 28 mål.