4 сентября 2014 года Феделе провёл матч за молодёжную сборную Швейцарии против команды Украины в рамках отборочного цикла к молодёжному чемпионату Европы 2015 в Чехии. Маттео на 73 минуте встречи был удалён с поля.