Makedonia har tidligere utelukket at NATO-styrker kan bli værende etter at mandatet er ute.
Den formelle forespørselen kom fra Makedonias president Boris Trajkovski.
Ifølge Trajkovski er en lett tilstedeværelse fra NATO nødvendig for å opprettholde sikkerheten til observatørene fra EU og OSSE.