Фофан выступала в сборной Бразилии на протяжении почти двух десятилетий: её дебют в национальной сборной состоялся в 1991 году. Однако на протяжении долгого времени, когда основной связующей бразильской команды была Фернанда Вентурини, Фофан в стартовую шестёрку не попадала. Первый шанс закрепиться в сборной предоставился ей в 1998 году, на турнире Гран-при, в финале которого бразильянки обыграли сборную России. Выиграв в последующих сезонах «серебро» Гран-при и Кубка мира, «золото» Панамериканских игр и «бронзу» Олимпиады в Сиднее, Фофан в 2002-м ушла из сборной вместе с группой игроков, не довольных методами работы её тогдашнего тренера Марко Мотты.
Возвращение Фофан в сборную состоялось в конце 2003 года, когда сборную Бразилии перед Кубком мира принял Жозе Гимарайнш (Зе Роберто), но на олимпийском турнире в Афинах Элия Соуза вновь довольствовалась ролью запасной, ведь в сборную после продолжительного перерыва вернулась и Фернанда.
После Олимпиады-2004 началась весьма успешная зарубежная клубная карьера Фофан: в течение трёх сезонов она выступала за итальянскую «Перуджу», с которой дважды побеждала в чемпионатах Италии, а также в Лиге чемпионов и двух розыгрышах Кубка ЕКВ. В 2007-м бразильская связующая перешла в испанский клуб «Мурсия-2005», с которым также играла в «Финале четырёх» Лиги чемпионов, и несмотря на итоговое 4-е место своей команды, была признана лучшей связующей турнира.
В 2006 году Фофан стала капитаном обновлённой после афинских Игр сборной Бразилии, которая к тому времени окончательно обрела статус одной из сильнейших команд мира. К главному событию четырёхлетия, Олимпийским играм в Пекине, сборная Бразилии подошла в полной готовности и, проиграв за весь турнир лишь одну партию, праздновала заслуженную победу. Для Фофан эта Олимпиада была уже пятой в карьере, на ней бразильянка была признана лучшей связующей турнира. Зе Роберто, единственный в мире тренер, побеждавший на Олимпийских играх и с женской, и с мужской сборными, подводя итоги, признавался, что все игроки составили мотор команды, но её душой была всё же капитан, Фофан.
В начале сентября 2008 года в Форталезе состоялся первый розыгрыш турнира «Финал четырёх» с участием команд из конфедераций Южной Америки и NORCECA. Финальный матч, прошедший 7 сентября, в котором сборная Бразилии разгромила команду Доминиканской Республики, стал 340-м и последним для Фофан в национальной сборной.
Объявив об уходе из сборной, великая бразильская связующая затем на протяжении двух сезонов выступала в чемпионате своей страны за «Сан-Каэтану», а летом 2010 года перешла в стамбульский «Фенербахче», который незадолго до этого возглавил тренер сборной Бразилии Зе Роберто.
Признавалась лучшей связующей Гран-при (1999), Кубка мира (2007), Панамериканских игр (2007), Лиги чемпионов (2008), Олимпийского турнира (2008), MVP «Финала четырёх» (2008).