Sophonisbe

@Devid I was confused too. The latin phrase for "red sea", as asked in the clue, is Mare Rubrum because they translated the greek Erythra thalassa. The latinised word existed but it was the land around it, not the sea. I deduced the country by thinking of which one is around the sea and has an "antic" name, but it's a badly written clue.