NATO has accused Russia of failing to honor the full terms of the cease-fire agreement brokered by the European Union last week aimed at ending the fighting in Georgia.

NATO Secretary-General Jaap de Hoop Scheffer said on Tuesday that Russian forces were still inside Georgia despite the agreement to withdraw -- and despite Moscow having said they had begun doing so on Monday.