The Interfax news agency quoted Sergey Lavrov as saying Monday Russia would provide the Palestinians with the vehicles "in the very near future."
Lavrov spoke during a flight to Spain from Egypt, where he met with other leaders from the Quartet seeking Mideast peace - the United States, Russia, the United Nations and European Union.
He appeared to be referring to armored vehicles Russia offered back in 2005 in an effort to help the Palestinian leadership maintain order.
Israel balked at the idea at the time, fearing the vehicles could fall into the hands of Hamas. It later gave authorization for armored vehicles to be shipped.