Which university degrees are invalid for getting teaching work?

My husband read today that the ROC government does not recognize distance learning degrees for teachers. What about degrees from non English-speaking countries? Are they recognized? I would imagine they are, but you never know.