Mrs May had a meeting with the prince on the first day of the G20 summit of world leaders in Buenos Aires, Argentina.
France also imposed sanctions, including travel bans, on 18 Saudi citizens linked to the murder.
According to SPA, the two leaders met at the residence of the Saudi crown prince - known by his initials MBS - in the Argentine capital and discussed bilateral cooperation between the two friendly countries in the various fields.
In a video posted by the Saudi Gazette newspaper the two leaders can be seen speaking in hushed tones with their heads close together.
"No, I will listen, of course", bin Salman replies, prior to bursting into laughter.
Trump to miss opportunity to discuss controversial issues with Putin: Russian lawmaker
The president's stated reason for skipping a Putin meeting - the crisis in Ukraine - is a legitimate one. Trump's tweet appeared shortly after he boarded Air Force One to depart for the summit.
'The Prime Minister stressed the importance of ensuring that those responsible for the appalling murder of Jamal Khashoggi are held to account, and that Saudi Arabia takes action to build confidence that such a deplorable incident could not happen again, ' May's office said in a readout of a meeting with Prince Mohammed.
Trump said he "had no discussion" with the crown prince, but "we might", the official said. In a statement to Russian news outlet TASS, Kremlin official Yuri Ushakov said of the meeting: "The political dialogue [between Russia and Saudi Arabia] is regular and substantive".
British Prime Minister Theresa May has also promised to push the Crown Prince on both the journalist's murder and the war in Yemen.
"Don't worry", MbS can be heard saying. "I told you. You never listen to me".
Coli outbreaks so hard to trace?
Thirty-two cases in 11 states of E. coli have been reported in the country and are believed to be linked to romaine lettuce . According to Health Canada, most strains are harmless to humans but some varieties are capable of causing illness.
The comment was made in a tweet attached to a video of the Russian and Saudi leaders greeting each other warmly at the G20 summit in Argentina with an enthusiastic high-five that turned into an emphatic handshake.
MBS is expected to meet with just a few leaders at the summit in Buenos Aires, including Putin.
The U.S. president also didn't pay much attention to Russian President Vladimir Putin, who found himself snubbed for the second time in a month after Trump used Twitter to torpedo their planned meeting in Argentina.
The German Chancellor's summit schedule was disrupted after a technical fault meant she had to change planes en route, delaying her arrival.
My mom dressed me for dads wedding with Kareena: Sara Ali Khan
Saif recalled when he wrote a note to Amrita before getting married to Kareena , requesting her to put their past behind her. When talking about Saif Ali Khan moving in his life with Kareena Kapoor Khan, he said that he had written a note to Amrita.