В составе Бундестим дебютировал 7 июня 2000 года в товарищеском матче против команды Лихтенштейна. На чемпионат Европы 2000 года поехал третьим вратарём. В дальнейшем сыграл за сборную лишь один тайм. 22 марта 2002 года в игре против команды США, закончившейся со счетом 4:2 в пользу немцев, был заменен Франком Ростом. На Чемпионате Мира-2002 был вторым вратарем, но на поле так и не вышел. На свою третью игру за сборную вышел 1 июня 2003 года против канадцев, завершившуюся победой подопечных Руди Фёллера, и опять был заменен Ростом. После того, как основной вратарь Рене Адлер из-за травмы не смог поехать на Чемпионат в Южную Африку, Бутт снова получил вызов в сборную и сыграл 10 июля 2010 года в матче за третье место против команды Уругвая, завершившемся победой немцев 3:2.