This is an old question, but I noticed that no one actually answered it. I agree that "turn left" or "turn to the left" are both correct. To answer your question, however, I have never heard anyone say "turn on the left."
I had this discussion with one of the Brazilian teachers at my school, and he thought for sure that he had heard it, but in all of my research I've never been able to find a source, credible or non-credible, that says that it's possible to use it.
Hope that helps!