NATO allies urged the deployment of international observers to Ukraine to defuse tension, while also saying Sunday that the alliance sought "to engage" with Moscow at NATO-Russia talks.