Virginijus Praškevičius ha giocato con la nazionale di pallacanestro lituana e per l'under-22 del suo paese. Ha preso parte al Mondiale 1998 e agli Europei 1997, 1999 e 2003, conquistando l'oro in quest'ultima competizione. Ha vinto anche l'Europeo under-22 nel 1996.