"By moving the U.S. embassy from Tel Aviv to Jerusalem, this legislation simply enforces current policy while reaffirming our commitment to Israel, one of our oldest and strongest allies," Heller said Tuesday. "Having spent time in Israel and seen firsthand the challenges that they face to ensure security and sovereignty, I believe the United States must stand firm in our commitment to the Israeli people."

Israel declared Jerusalem as its capital in 1950, but the U.S. has maintained its embassy in Tel Aviv. Palestinians have also claimed Jerusalem as their capital, and Obama administration officials have declined to say that Jerusalem is Israel's capital.

Heller's bill would say it is U.S. policy to recognize Jerusalem as Israel's capital. It also includes a sense of Congress that Jerusalem "must remain an undivided city" in which the rights of all ethnic and religious groups are protected.

That sense of Congress also encourages the president and secretary of state to "publicly affirm" that Jerusalem "must remain the undivided capital of the State of Israel."

A similar bill titled H.R. 104 was introduced in the House this past January by Rep. Scott GarrettScott GarrettDefeated GOP lawmaker won’t coordinate transition with successor: report Overnight Finance: Trump expected to pick Steven Mnuchin for Treasury | Budget chair up for grabs | Trump team gets deal on Carrier jobs New House GOP campaign chairman starts with a lead MORE (R-N.J.).  Rep. Garrett's bill, like Senator Heller's, calls for the U.S. to recognize Jerusalem as Israel's capital city and to relocate the U.S. Embassy to Jerusalem, but with a deadline of no later than January 1, 2015.

The issue of Israel's capital became a sticky one for Democrats last fall, when they removed recognition of Jerusalem as the capital from their political platform. After that omission was noted by the press, convention chairman and Los Angeles Mayor Antonio Villaraigosa held a vote to put the statement back into the official platform.

Villaraigosa asked for a voice vote three times before deciding — some say incorrectly — that attendees supported putting the Jerusalem language back into the platform.

Sens. John CornynJohn CornynArk., Texas senators put cheese dip vs. queso to the test Senate Dems: Don't link Mattis nomination to funding fight Senate GOP: National museum should include Clarence Thomas MORE (R-Texas), James InhofeJames InhofeSenate GOP to Obama: Stop issuing new rules Feds to consider renewed protections for bird species Trump’s nominees may face roadblocks MORE (R-Okla.) and Mark KirkMark KirkJuan Williams: McConnell won big by blocking Obama Battle for the Senate: Top of ticket dominates The untold stories of the 2016 battle for the Senate MORE (R-Ill.) are co-sponsors of the resolution.

- Updated at 3:30 p.m. Thursday