As a member of the senior men's Greek national team, Boudouris was on the Greek team that finished in the fourth-place position at both the 1994 FIBA World Championship and the 1998 FIBA World Championship. He also played with Greece at the 1997 EuroBasket, where they finished in 4th place, and at the 1999 EuroBasket.