On Tuesday, Spanish Prime Minister Mariano Rajoy accused the Trump administration of lying about a phone call between the Spanish leader and US President Donal Trump on February 8, according to the parliamentary transcript of a reply to Podemos senator Ramón Espinar in the Spanish Senate.

In a winding question on the state of US-Spain relations now that the new president is in the White House, Mr. Espinar asked Mr. Rajoy about the discrepancy in the American and Spanish readouts o...