Teaching English jobs for Couples

My boyfriend and I are looking at becoming certified online as TEFL teachers. I have a 4 year degree and I am from Canada, but have no previous teaching experience. He doesn't have a degree, but has taught English in his home country of Brazil for a few years. What options are available to us for finding a job together in the same country? Does he need to have a degree to teach English?