Fábio Costa ma za sobą powołania do reprezentacji Brazylii. W 2001 roku Pucharu Konfederacji, na którym był rezerwowym i nie wystąpił w żadnym meczu. Nigdy potem nie był powoływany do reprezentacji i do chwili obecnej nie zdołał w niej zadebiutować.