Trump was speaking two days before he begins a state visit to the United Kingdom, during which he will meet May.
She is set to resign on June 7 over her failure to deliver a deal to bring Britain out of the European Union.
Asked by the British tabloid newspaper The Sun for his opinion on the 12 candidates to replace her, Trump said, "I think Boris would do a very good job. I think he would be excellent".