С 1998 года Эрика де Соуза выступает за юниорскую сборную Бразилии. Первый значительный успех в национальной команде у баскетболистки случился в 2003 году, когда молодёжная сборная выиграла серебряные медали на чемпионате мира. В том первенстве наибольший вклад Эрика сделала в полуфинальном матче против «хозяек» сборной Хорватии, когда больше всех набрала очков (22) и подборов (14). Через месяц де Соуза «дебютирует» во взрослой сборной и побеждает в чемпионате Америки. В 2004 году выступает на Олимпийских играх в Афинах, в 2008 году пропускает Олимпиаду из-за травмы ноги.