В связи с лидерством Мартина в списке бомбардиров Бундеслиги, средства массовой информации требовали его присутствия в главной команде страны. 17 апреля 2002 года Макс вышел на замену вместо Торстена Фрингса в матче против Аргентины и провёл на поле всего 8 минут. Однако, несмотря на дальнейшие успехи Мартина в чемпионате, тренер сборной Германии не включил его в заявку на чемпионат мира 2002. Футболисту предлагали выступить в составе сборной Германии на Чемпионате Европы 2004 года, но он отказался.