Despite President Obama's efforts to cool the nation's views on illegal immigrants storming over the U.S.-Mexico border, Americans have reached a new level of anger over the issue, with most demanding a more aggressive deportation policy — and reversal of a law that grants citizenship to kids of illegals born in the U.S.

A new Rasmussen Reports survey released Monday also finds Americans questioning spending tax dollars on government aid provided to illegal immigrants. A huge 83 percent said that anybody should be required to prove that they are "legally allowed" to be in the country before receiving local, state or federal government services.

RELATED: U.S. signed agreement with Mexico to teach immigrants to unionize

Overall, the poll is bad news for the White House because it shows sustained, and in some cases, elevated anger and frustration over the surge in undocumented immigrants in the United States.

Immigration protesters march near the Georgia Capitol in 2013 holding a sign encouraging President Obama to deliver on his promise of immigration reform. (AP Photo/John Bazemore)

For example, 62 percent told the pollster that the U.S. is "not aggressive enough" in deporting those illegally in the United States. Just 15 percent believed the administration's current policy was "about right" and 16 percent said it was "too aggressive."

That 62 percent number is a jump from a year ago when it was 52 percent.

RELATED: Here's where illegal immigrants in the U.S. work

When asked if the baby of an illegal born in the United States should automatically become a U.S. citizen, as is now the law, 54 percent said no versus 38 percent who said yes.

In another area that seems to test American patience with the administration, 51 percent said that illegal immigrants who have American born children should not be exempt from deportation.

Paul Bedard, the Washington Examiner's "Washington Secrets" columnist, can be contacted at pbedard@washingtonexaminer.com.