Praškevičius played with the Lithuania Under-22 junior national team. With Lithuania's junior national team, he won the gold medal at the 1996 FIBA Europe Under-20 Championship. He was also a member of the senior Lithuanian national team. He played at the EuroBasket 1997, the 1998 FIBA World Championship, the EuroBasket 1999, and the 2003, where he won a gold medal.