WASHINGTON—President Barack Obama signaled he might support the immigration framework endorsed by the Republican leaders of the House, the latest sign that political leaders are looking for ways to clear impediments to a deal overhauling immigration laws.

House GOP leaders this past week embraced principles to guide the drafting of immigration legislation. They called for granting legal status to most of the 11.5 million people in...