Je nach Quelle absolvierte er zwischen 20 und 35 Junioren-Länderspiele für die Sowjetunion und zwischen 16 und 30 Länderspielen für die litauische Nationalmannschaft. Nach seiner Einbürgerung am 3. September 1993 bestritt Petkevičius von 1994 bis 1996 63 Spiele für die deutsche Nationalmannschaft und erzielte dabei 126 Tore. Er nahm an der Weltmeisterschaft 1995 und der Europameisterschaft 1996 teil. Die Olympischen Spiele 1996 verpasste er aufgrund einer Daumenverletzung.