Trots ryska påståenden om tillbakadraganden har Natoländerna inte sett några tecken på att man flyttat soldater från gränsområdet mellan Ryssland och Ukraina, enligt Stoltenberg.
– Vi uppmanar Ryssland att göra det man säger och dra tillbaka trupper från gränsen. Det skulle vara ett viktigt första steg mot en fredlig politisk lösning.
De 30 Nato-ländernas försvarsministrar tog under torsdagsmorgonen först emot sina kollegor från Ukraina och Georgien.
Under mötet diskuterades hotet från den ryska aggressionen, den förvärrade säkerhetssituationen vid Svarta havet samt Natos ”praktiska och politiska stöd för båda länder”.