An interesting question. I'm assuming you mean land travel, so my personal best is 7 countries from Germany:

Austria, Belgium, the Czech Republic, France, Luxembourg, the Netherlands, and Switzerland.

If by air, then it's also Germany (13 countries):

Egypt, India, Italy, Lebanon, Portugal, Singapore, Spain, Switzerland, Thailand, UAE, UK, USA

Aggregated, it adds up to 19 countries from Germany.