Макс Градель впервые получил вызов в сборную в конце 2010 года. Дебютировал в национальной сборной 5 июня 2011 года в матче отборочного турнира к КАН—2012 против команды Бенина. Участник Кубков африканских наций 2012 (5 матчей) и 2013 (3 матча). Свой первый гол за национальную команду Градель забил 15 августа 2012 года в товарищеском матче против сборной России, 1-1.