(AFP) -- The meeting was organised by top British diplomat Boris Johnson at the British embassy in Paris.
Tillerson and Johnson took part earlier Tuesday in the launch of an international initiative against chemical weapons, in particular in Syria.
"The conflicts in Syria and Yemen have created two of the worst humanitarian crises of our time," Johnson said ahead of the meetings.
"There can be no military solution to either conflict, only peaceful and carefully negotiated political solutions will truly end the suffering."
The UN has described Yemen, the poorest country in the Middle East, as the world's largest humanitarian disaster.
"We talked about the agreed critical goals in Yemen which are, first and foremost, to sustain the measures that have been taken over the course of the past weeks to expand" humanitarian access, a senior US State Department official said after the embassy meeting.
The conflict has left more than 9,200 dead and about 53,000 wounded.
A Saudi-led coalition has been waging an air campaign against Huothis since March 2015 in an attempt to shore up the ex-government of Abedrabbo Mansur Hadi.
(Photo: AFP)