В 2008 году он впервые был вызван Роберто Донадони в состав первой сборной Италии, однако на чемпионат Европы не попал, что вызвало у него разочарование. 5 октября 2008 года он получил вызов в состав сборной на матчи отборочного турнира чемпионата мира, однако на поле не вышел. 19 ноября 2008 года Маджо дебютировал в составе сборной в товарищеском матче с ГрециейЮ заменив во втором тайме Фабио Канноваро. После матча он сказал: