El líder galo subrayó que "esto hay que recordarlo antes de la cumbre de la OTAN" que acogerá Varsovia el 8 y 9 de julio.
A su vez, Stoltenberg informó que abordó con el mandatario francés la agenda de la próxima cumbre y la decisión de incrementar las tropas del bloque militar en Europa del Este.
El noruego justificó que se trata de medidas "contras las acciones de Rusia en Crimea y el este de Ucrania".
Washington se ha negado en reiteradas ocasiones a proporcionar a Rusia garantías vinculantes de que su escudo en Europa no apunta contra ella.
La OTAN instó también a Moscú a creer en las promesas estadounidenses.
El bloque militar asumió a mediados de mayo el control del sistema antimisiles estadounidense Aegis Ashore en la base de Deveselu, en Rumanía, unos 600 kilómetros al oeste de la península rusa de Crimea.
Washington está construyendo otra instalación similar con radares y misiles interceptores en la localidad polaca de Redzikowo, a unos 180 kilómetros del enclave ruso de Kaliningrado.