Sachverhalt: A. A._ wohnt in Deutschland und ist als Lastwagenchauffeur in der Schweiz angestellt. Am 13. Juli 2012 lenkte er einen in der Schweiz immatrikulierten Lastwagen. Anlässlich einer Polizeikontrolle wies er einen schweizerischen Führerausweis vor, auf welchem der Code 111 ("Der ausländische Führerausweis muss mitgeführt werden") vermerkt war. Der in Deutschland ausgestellte Führerausweis war für die Kategorie C am 5. Juni 2012 abgelaufen. B. Das Obergericht des Kantons Thurgau erklärte A._ am 18. November 2013 zweitinstanzlich des Fahrens ohne Berechtigung schuldig. Es bestrafte ihn mit einer bedingten Geldstrafe von fünf Tagessätzen zu Fr. 110.-- und einer Busse von Fr. 200.--. C. A._ führt Beschwerde in Strafsachen. Er beantragt, das Urteil des Obergerichts des Kantons Thurgau sei aufzuheben und er sei von Schuld und Strafe freizusprechen. D. Das Obergericht des Kantons Thurgau beantragt, die Beschwerde sei abzuweisen. Die Staatsanwaltschaft Kreuzlingen verzichtet auf eine Vernehmlassung. 