WASHINGTON—Republicans opposed to the Obama administration's plan to relinquish oversight of the body that manages the architecture of the Internet are starting to push legislation to prevent or slow down the move.

The bills are coming from several House Republicans who are concerned about the Commerce Department's plan to step back from its relationship with the Internet Corporation for Assigned Names and Numbers, or Icann, which...