Fonseca represented his national team on all three youth levels, always in Division B. In 2011, he helped Portugal reach the EuroBasket for the third time in their history, finishing the finals in 21st place.