US President Donald Trump said on Monday he never worked for Russia, his first direct denial after a media report that the FBI in 2017 investigated whether he acted against US interests.