De Hoop Scheffer was speaking in Taranto, Italy, where he was attending a NATO naval exercise.
In Brussels, NATO spokesman James Appathurai said recent attacks on NATO soldiers in northern Afghanistan will not affect the alliance's resolve.
Appathurai said the attacks show that nowhere in Afghanistan is the security situation fully stable.
RFE/RL Afghanistan Report
SUBSCRIBE For regular news and analysis on Afghanistan by e-mail, subscribe to "RFE/RL Afghanistan Report."