
The US Republican presidential hopeful was responding to comments Mr Cameron made last year over Mr Trump's proposal to ban Muslims from entering the US.
The prime minister called the idea "divisive, stupid and wrong" and his since refused to withdraw those comments.
In an interview with Piers Morgan for ITV's Good Morning Britain, Mr Trump dismissed the remarks, but issued a rebuke to the prime minister saying, "it looks like we're not going to have a very good relationship".
"I hope to have a good relationship with him, but it sounds like he's not willing to address the problem either," Mr Trump said.
When Mr Cameron made his comments in December last year the race for the Republican nomination was still relatively open.
Since then Mr Trump has emerged as all but certain to be the Republican contender for the presidency, facing off against Democrat Hillary Clinton.
Mr Trump has also faced criticism from Sadiq Khan, the new mayor of London, who called his views on Islam "ignorant" and warned they could make "both our countries less safe".
Asked about the Mr Khan's comments in his Good Morning Britain interview, Mr Trump said he "didn't care" about the London mayor and thought his statements were "very rude".
"Tell him I will remember those statements," he said. "They're very nasty statements."
Source: STV News