WASHINGTON—President Trump removed his deputy national security adviser on Wednesday, moving to quickly resolve an unusual feud pitting first lady Melania Trump against her husband’s National Security Council.

One day after Mrs. Trump publicly called for Mira Ricardel’s removal from her post, White House spokeswoman Sarah Sanders said the deputy national security adviser would soon be moving into an unspecified new administration role.

Ms....