The president announced the news in a series of tweets.
Bolton is viewed with contempt by almost the entire foreign policy establishment in Washington.
Mr Trump tweeted that Mr McMaster has done "an outstanding job & will always remain my friend." He said MrBolton will take over on April 9.
The US-UK relationship will be closer than ever under Donald Trump, the president-elect's potential new secretary of state has said.