Rajoy, speaking late Wednesday, said 82 million people visited in 2017, a nine percent increase over the previous year that came despite terror attacks and the political crisis in tourism magnet Catalonia.
Tourism earnings rose 12 percent, totaling 87 billion euros ($104 billion), he said in Rome on the sidelines of a southern European summit on migration.
In 2016, Spain welcomed 75.3 million visitors, just behind the United States with 75.6 million, while France -- despite its own terror woes -- easily remained the world leader with 82.6 million visitors, according to the UN World Tourism Organization (UNWTO).
International tourism to the United States shrank during the first five months of Donald Trump's presidency, according to the US International Trade Administration.
Arrivals fell five percent in the first quarter and three percent in the second quarter, official figures show.
Rajoy praised the Spanish tourism sector's "great effort" to become more competitive.
Arrivals in Spain beat records for the fifth consecutive year, despite jihadist attacks in the Catalonia capital Barcelona and nearby Cambrils last August that left 16 dead.