Natos generalsekreterare Anders Fogh Rasmussen tror sig ha funnit lösningen: rysk hjälp.
Fogh bad på onsdagen Ryssland om hjälp att bekämpa upproret i Afghanistan genom att utbilda och utrusta afghanska säkerhetsstyrkor.
På en presskonferens i Bryssel uppmanade Fogh de europeiska Nato-länderna att förstärka sina styrkor i Afghanistan för att inte riskera att relationerna inom världens största militärallians skadas.
- Jag tror att vi gemensamt ska undersöka hur vi kan utvidga det ryska engagemanget. Vi måste finna pragmatiska sätt och medel, för i grunden är Afghanistan ett av de områden där vi delar intressen, sade Fogh.
För närvarande tillåts civila Nato-transporter till Afghanistan gå genom Ryssland.
- Det här transitavtalet kan utvidgas, sade Fogh.
Sex år efter att ha tagit befäl över den internationella Isaf-styrkan kämpar Nato fortfarande med att försöka tvinga tillbaka de rebeller som stöds av terrornätverket al-Qaida och kriminella gäng.
