Brendan Smialowski | AFP | Getty Images
Secretary of State Rex Tillerson arrives to make a statement about a meeting with Russia's Foreign Minister at the World Conference Center February 16, 2017 in Bonn, western Germany.
"I believe that we can discuss and establish the parameters of our future work," Lavrov said, adding, "Very glad to see you once again." It was not immediately clear when the two men had met before.
At the meeting, on the sidelines of a G20 foreign ministers meeting in Bonn, reporters were present during Lavrov's opening remarks to Tillerson, the former CEO of Exxon Mobil Corp, but were quickly ushered out when Tillerson began to speak.
"Why do they shoosh them out?" Lavrov asked Tillerson, whose remarks were interrupted when U.S. media handlers asked journalists to leave the meeting room.
Many news outlets have complained about Tillerson's lack of communication with reporters.
Relations with the media came up during a meeting between Tillerson and British Foreign Secretary Boris Johnson.
They talked briefly about Johnson's recent trip to The Gambia and Ghana but did not answer a reporter's question about how changes in Washington would affect the transatlantic alliance.
As reporters left the room, Johnson said: "Are we still being recorded?" Tillerson replied: "They never give up."
Follow CNBC International on Twitter and Facebook.