Hedidane is a member of the senior men's Tunisian national basketball team. He made his debut for the senior team as a 22-year-old at the 2009 FIBA Africa Championship. He saw action in eight of Tunisia's nine games, who earned the bronze medal, and its first ever trip to the FIBA World Championship.