У 2008 годзе Крысціян упершыню быў выкліканы Раберта Данадоні ў склад першай зборнай Італіі, аднак на чэмпіянат Еўропы не патрапіў, што выклікала ў яго расчараванне. 5 кастрычніка 2008 года ён атрымаў выклік у склад зборнай на матчы адборачнага турніру чэмпіянату свету, аднак на поле не выйшаў. 19 лістапада 2008 года Маджа дэбютаваў у складзе зборнай у таварыскай гульні супраць каманды Грэцыі.