Romdhane is also a member of the senior men's Tunisian national basketball team, and made his debut for the senior team as a 20-year-old at the 2009 FIBA Africa Championship. He saw action in three games off the bench for the Tunisians, who earned the bronze medal, and their first ever trip to the FIBA World Cup. He was part of the Tunisian team at the 2012 Summer Olympics. At 2015 AfroBasket, Makrem was named for the All-Tournament Team after leading Tunisia to the bronze medal.