NATO head Jens Stoltenberg said Friday he fully supports efforts by the French and German leaders to secure a peaceful resolution to the now "critical" crisis in Ukraine.