Yugoslavia declared a unilateral cease-fire for the Orthodox Easter, but the North Atlantic Treaty Organization vowed to escalate its air war until the Serbs withdraw their forces from Kosovo and accept the deployment of thousands of alliance peacekeepers.

NATO Secretary General Javier Solana, after meeting with alliance members in Brussels Tuesday night, rejected the offer as "clearly insufficient." In obviously coordinated...