Cristina Gallach sa samtalene med de makedonske og albanske partiene hadde vært fruktbare.
De skal ha blitt enige om å sette til side den omstridte avtalen albanske partiledere inngikk med den albanske geriljaen i forrige uke.
Solana dro rett til Budapest for å orientere NATOs utenriksministre.