"Overseas" lacks precision. What places do you have in mind ?
For the records, as odd as it sounds, there is still a job market in France, but for secondary ed teachers. For politicals reasons, the gov tends to protect classics in secondary ed (even though recruited teachers usually teach French, and not classics). That said, to be secondary ed. teacher in France, you need to pass an exam (CAPES or Agrégation) that requires EU citizenship. You could also pass the same exams to teach English with, unfortunately, the same citizenship requirements. Needless to say, even though these exams aren't as selective as they used to be, they still require a good command of French, both spoken and written.
HE is even much more difficult. First, quite obviously, there are so few jobs that the competition is fierce. last year, 9 "maîtres de conférence" in classics were recruited in the country. 4 of them did their doctorate at the university that recruited them (*). As you see, recruiting your own graduates is a common practice in France. I suspect that even the 5 others already had some links with the university that recruited them.
Plus it is very common, especially in the humanities, to recruit people who already have a secondary ed experience -- mostly "Agrégés", ie teachers who passed the Agrégation. Then you need to be qualified by the national commission named "CNU", then you need to be recruited by the university itself. The whole process often takes several years. In the humanities, publishing in French is mandatory. Classics are the "section 8" of the CNU. I can't find their annual report, which doesn't seem to be published (**). I'm afraid that says a lot about how reclusive and isolationist they are. In other words, if you don't have inside knowledge and support, you can forget it.
----------------------
(*) Say what you want about the current gov. academic policies, but at least we owe to Pécresse to see this stat published. Before that, internal recruitment was a family secret.
(**) blank page :
http://www.cpcnu.fr/criteresMCQualifSection.htm?option=menuSection&numeroSection=08They obviously don't want to see people poking their noses into their business. Now, there are so few jobs that I understand why they don't even bother with maintaining a bureaucratic façade. In some sort of way, it is more honest that way.