Mavroeidis won the silver medal at the 2009 Mediterranean Games, while playing with the under-26 national team of Greece. With the senior men's Greek national basketball team, he played at the EuroBasket 2011. He was also a member of Greece's national team that played at the 2012 FIBA World Olympic Qualifying Tournament