Sachverhalt: A. Mit Verfügung vom 23. September 2015 aberkannte die Motorfahrzeugkontrolle des Kantons Solothurn A._, wohnhaft in Deutschland, gestützt auf Art. 16b Abs. 1 lit. a SVG, Art. 45 der Verordnung über die Zulassung von Personen und Fahrzeugen zum Strassenverkehr (VZV; SR 741.51) und Art. 42 des internationalen Übereinkommens vom 8. November 1968 über den Strassenverkehr (SR 0.741.10) den ausländischen Führerausweis für einen Monat wegen Überschreitens der zulässigen Höchstgeschwindigkeit auf der Autobahn um 32 km/h. Nachdem der erste Zustellversuch dieser Verfügung mit eingeschriebenem Brief an seine Wohnadresse in Deutschland erfolglos blieb, erfolgte am 17. Dezember 2015 eine zweite Zustellung per A-Post. B. Auf die gegen die Verfügung der Motorfahrzeugkontrolle von A._ erhobene und am 18. Januar 2016 der Post übergebene Beschwerde trat das Verwaltungsgericht des Kantons Solothurn mit Urteil vom 16. Februar 2016 wegen Verspätung nicht ein. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten vom 20. Mai 2016 gelangt A._ an das Bundesgericht und beantragt die Aufhebung des verwaltungsgerichtlichen Urteils und die Rückweisung der Sache zur materiellen Behandlung. Das Verwaltungsgericht schliesst auf Abweisung der Beschwerde, soweit darauf einzutreten sei. Die Motorfahrzeugkontrolle verzichtet auf eine Vernehmlassung.