Homeland officials said tougher procedures would be applied not just to prospective refugees but to visitors and other would-be immigrants.
The rules are certain to promote pushback not only from civil liberties and immigration rights groups but from travel and business associations that want to encourage tourism, a multibillion global industry.
When the U.S. has slapped higher immigration fees on other nations, they have frequently responded in-kind.
The Journal reported that the changes might even apply to the Visa Waiver Program, where nations agree to passport controls and other security measures in exchange for ease of movement.
Mobile phones sometimes get examined when visitors enter the U.S., but are not normally required during the application process.
The president's March order has a section titled: "Implementing Uniform Screening and Vetting Standards for All Immigration Programs."
It seeks "to identify individuals who seek to enter the United States on a fraudulent basis, who support terrorism, violent extremism, acts of violence toward any group or class of people within the United States, or who present a risk of causing harm subsequent to their entry."
It further seeks "development of a uniform baseline for screening and vetting standards and procedures, such as in-person interviews," new forms with questions aimed at identifying fraudulent answers, and other "appropriate means for ensuring the proper collection of all information necessary for a rigorous evaluation of all grounds of inadmissibility or grounds for the denial of other immigration benefits."