Βρίσκεται ξανά στο προσκήνιο εξαιτίας του νέου κύκλου συζητήσεων για την επίλυση του θέματος με το όνομα «Μακεδονία».
Ο Μάθιου Νίμιτς διετέλεσε από τον Μάρτιο του 1994 έως τον Σεπτέμβριο του 1995 ειδικός απεσταλμένους του Αμερικανού προέδρου Μπιλ Κλίντον για τη διαμεσολάβηση στην επίλυση του Μακεδονικού Ζητήματος, μια διπλωματική κατάσταση που αφορούσε τόσο το όνομα όσο και την πολιτιστική κληρονομιά.
Ήταν μάλιστα, παρών στην υπογραφή της Ενδιάμεσης Συμφωνίας της 13ης Σεπτεμβρίου 1995 μεταξύ της Ελλάδας και της ΠΓΔΜ στα Ηνωμένα Έθνη, η οποία έλυσε πολλά από τα θέματα μεταξύ των δύο χωρών.
Επίσης, διετέλεσε αντιπρόσωπος του Σάιρους Βανς, πρώην υπουργού Εξωτερικών των Ηνωμένων Πολιτειών, που υπηρέτησε ως προσωπικός απεσταλμένος του Γενικού Γραμματέα των Ηνωμένων Εθνών στις συνομιλίες για τα εναπομείναντα ανοιχτά ζητήματα της διαμάχης και κυρίως για το όνομα της χώρας.
Προήδρευσε μάλιστα αυτών των συνομιλιών από τον Δεκέμβριο του 1999 και εξής, μετά την παραίτηση του Σάιρους Βανς και τον διορισμό του από τον Κόφι Ανάν στη θέση του διαμεσολαβητή του ΟΗΕ για την ονομασία της γείτονος χώρας.
Τώρα, που οι συνομιλίες για το ζήτημα της ονομασίας έχουν πάλι ξεκινήσει, ο Μάθιου Νίμιτς βρίσκεται και πάλι στο προσκήνιο αποκαλώντας «Μακεδόνες» τους Σκοπιανούς σε συνέντευξή του σε τηλεοπτικό δίκτυο της ΠΓΔΜ, ενώ πριν από λίγες ημέρες κατέθεσε πρόταση με τα πέντε ονόματα που έχει προτείνει, τα οποία και διέρρευσαν στον Τύπο.
Με τον πρωθυπουργό Αντώνη Σαμαρά το 2013. Φωτογραφία: Eurokinissi
Με τον πρωθυπουργό Γιώργο Παπανδρέου το 2010. Φωτογραφία: Eurokinissi
Ο Μάθιου Νίμιτς με τον τότε πρωθυπουργό Κωνσταντίνο Καραμανλή το 2008. Φωτογραφία: Eurokinissi
Με την υπουργό Εξωτερικών της Ελλάδας, κυρία Ντόρα Μπακογιάννη το 2008. Φωτογραφία: Eurokinissi
Με τον Έλληνα πρέσβη Αδαμάντιο Βασιλάκη και τον πρέσβη της ΠΓΔΜ Νικόλα Ντίμιτροφ (σημερινό ΥΠΕΞ) στη Νέα Υόρκη, το 2007 (ΑΠΕ ΜΠΕ/GANP/ΔΗΜΗΤΡΗΣ ΠΑΝΑΓΟΣ)
Με τον Έλληνα ΥΠΕΞ Πέτρο Μολυβιάτη το 2005 (ΑΠΕ /Δ. ΠΑΝΑΓΟΣ)
