Citing five people with knowledge of the plans, the Post said Trump was considering several possible replacements, including former US Ambassador to the United Nations John Bolton and Keith Kellogg, the chief of staff of the National Security Council.
The White House did not immediately respond to a request from Reuters for comment.
On Tuesday, Trump fired Secretary of State Rex Tillerson and the president has signaled in recent days that a shake-up at the top levels of his administration was not over.
"I'm really at a point where we're getting very close to having the Cabinet and other things that I want," Trump told reporters after Tillerson was fired.
McMaster is not expected to be ousted immediately, the Post reported. Trump is willing to take his time making the change to avoid humiliating McMaster and carefully choose a strong replacement, the Post said.
Trump has complained that McMaster, a three-star Army general, is too rigid and that his briefings go on too long and seem irrelevant, the Post reported.
McMaster is Trump's second national security adviser, succeeding Michael Flynn who was dismissed a year ago for misleading Vice President Mike Pence about his contacts with the Russian ambassador to the United States.
(This story has not been edited by NDTV staff and is auto-generated from a syndicated feed.)
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.