1999 Micronesian Cup W następnym roku, zespół udał się do Yap na kolejną edycję turnieju. Do turnieju oprócz reprezentacji Marianów Półnicnych zgłosiły się dwa zespoły: Federacja Mikronezji i gospodarz turnieju, wyspa Yap. Ten występ był dużo słabszy w porównaniu do poprzedniego z uwagi na porażkę w pierwszym meczu z Federacją Mikronezji aż 0–7. Kolejny mecz z reprezentacją wyspy Yap zakończył się również porażką 0–2.
Powrót W grudniu 2006 roku, władze Federacji Piłkarskiej Wschodniej Azji (EAFF) przyznały Marianom Północnym status członka tymczasowego. Dzięki temu uzyskały one prawo do otrzymywania rocznej dotacji w wysokości 120 000 dolarów amerykańskich na rozwój piłki nożnej w kraju. Następnie, we wrześniu 2008 roku, przyznano pełne członkostwo. Od tego czasu reprezentacja Marianów Północnych nieprzerwanie występuje na Mistrzostwach Wschodniej Azji, które organizowane są co 2-3 lata.