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.
Barcelona player ratings vs PSV: Messi delivers the slender victory
PSV are off to a ideal start in the Eredivisie and are gaining consideration as one of the great Eredivisie teams in history. De Jong headed against the bar just before half-time and Denzel Dumfries struck the post on the rebound.
'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".
Gunman in Walmart Shooting Not Expected to Survive
Ballard told the newspaper that the pair had been arguing all day Saturday because he wanted to get back together and she did not. Police said David Johnson, 54, shot Carli Cronin, 30, around 2.30 pm at the Walmart at 4980 East Silver Springs Boulevard.
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.
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.