Bill O'Reilly is calling on Americans to support a law that would impose a five-year federal prison sentence on illegal immigrants who are deported, but come back into the U.S. illegally.

The petition for the creation of "Kate's Law" is addressed to Senate Majority Leader Mitch McConnell and House Speaker John Boehner.

"We, the undersigned, respectfully ask Congress to pass Kate's Law whereby undocumented aliens who are deported and return to the United States would receive a mandatory five year sentence in a federal penitentiary upon conviction," the petition reads.

O'Reilly has highlighted this week the sanctuary city policies in San Francisco, where 32-year-old Kate Steinle was shot to death last week by an illegal immigrant who had been deported five times. 

The man charged with the murder, 45-year-old Francisco Sanchez, was in jail as recently as April 15, but officials declined to prosecute. Federal authorities have said they were not notified by city officials of his release. 

As Steinle's family lays her to rest today, O'Reilly said on "America's Newsroom" that "every decent American should be mourning and saying a prayer" for the family after the "disgusting" murder.

He said it's time for the federal government to take action because some cities and states refuse to enforce the law, allowing "criminal aliens to roam free."

"That means any person. ... If you're deported out of this country and you defy our laws again and come back, five years [in prison]," he explained.

O'Reilly said when he heard about the murder, he had the same feeling as he did when he heard about the South Carolina church massacre. 

He said the response to the Charleston shooting was an "outpouring and a coming together" against racism and hate. 

O'Reilly argued that the response in San Francisco has not been the same in the wake of Steinle's murder. 

"You have politicians trying to blame each other when they all know they are at fault. 'They' being the mayor and the city supervisors in San Francisco who for years, decades, have defied federal law and allowed criminal aliens to roam free. That is their policy. And now that it has cost the life of this young woman, they're too cowardly to A, take responsibility and B, say 'we were wrong,'" he said. 

You can view the petition, here. Watch O'Reilly's comments above.

Tune in tonight at 8/11p ET for much more from O'Reilly on Kate Steinle's murder on "The Factor."

WATCH: Watters Confronts San Fran Officials Over Kate Steinle's Murder

O'Reilly: Kate Steinle Is 'Collateral Damage of Insane Far-Left Politics'

Coulter: More Americans Killed by Immigrants as Gov't Says 'Watch Out for ISIS'

MAP, DETAILS: More Than 200 'Sanctuary Cities' Across the U.S.