Det er ikke mulig å løse konflikten med militær makt og overreaksjoner nå bare forverrer situasjonen, sier Robertson, som også kalte kampene "fullstendig vanvidd" og "galskap".
Robertson sa også at det ville føre til katastrofe å dele inn landet etter etniske skillelinjer.
Uttalelsene fra NATOs generalsekretær kommer bare få timer etter at makedonske myndigheter har startet en ny offensiv mot den albanske geriljaen.
Han ber makedonske myndigheter arbeide seriøst for å få til en politisk løsning på konflikten.