WASHINGTON—President Trump threw his support behind laws requiring valid identification to vote, arguing that such a move would ensure the “safety and sanctity of our voting system.”

Mr. Trump also called for using paper ballots as a backup, tweeting Tuesday afternoon that the method is “old fashioned but true!” He sent the tweet after giving a speech in Virginia.

The...