NATO chief Jens Stoltenberg has sought a meeting of the NATO-Russia Council for 12 January, an alliance spokesman said.
Russia is considering participating in the meeting, the TASS news agency quoted the Russian foreign ministry as saying on Sunday.
The NATO chief has offered several times in recent months to resume dialogue with Moscow through the council, which was set up in 2002, but which is currently inactive because of the conflict in Ukraine.
The January meeting is the first proposed by Stoltenberg since Moscow made security demands amid its military build-up around Ukraine.
A two-day meeting of the military chiefs of NATO's 30 member states is scheduled to start the same day in Brussels, AFP reported.
German chancellor Olaf Scholz's foreign policy adviser Jens Plötner and Russia's Ukraine negotiator Dmitry Kozak also agreed to meet in-person next month to discuss tensions around Ukraine, a German government source told Reuters on Saturday.
Earlier this month, Moscow presented the West with sweeping security demands, essentially demanding that NATO does not admit new members.
The Kremlin is also seeking to bar the US from establishing new bases in former Soviet republics, including Ukraine, and wants NATO to roll back its military deployments in central and eastern Europe.
The Western allies have so far refused to offer Russia the kind of guarantees it seeks, but agreed to launch talks. The new German chancellor, Scholz, has also emphasized the need for dialogue with Russia.
Moscow, at the same time, denies that it is planning to invade Ukraine.
