What is correct Dr. John Doe MD or Dr. John Doe?

Both, actually.

The title doctor literally means that one has a PhD

Adding letters at the end indicates what the degree is for and is typically only for medical degrees.

In this case, MD stands for the Latin phrase "Medicinae Doctor."

However, it is more commonly referred to in English as "Medical Doctor."