Last week, President Obama released five Taliban leaders, who were being housed in Guantanamo Bay in exchange for the Idaho native.

Congressman Richard Hanna, R-22nd, and his congressional opponent Republican Claudia Tenney are both upset with the president's decision to negotiate with terrorists.

"Not that you don't want this young man to be brought home, nobody should be left behind, but when you trade five known terrorists and when we have a policy of not negotiating with terrorists, I'm at a loss to figure out how we stay strong as a country," Hanna said.

Tenney held a similar stance.

"We have now released five dangerous terrorist murders in an unauthorized, expedited exchange for a known deserter in our military. It appears that soldiers may have died searching for this deserter which is a tragedy," Tenney added.

CBS News reported Thursday it's believed that Bergdahl is a deserter, and his walked away from his troops in Afghanistan in 2009.

"We know that six, maybe as many as eight other service members may have died because of his action, out there searching for him," Hanna said.

Hanna went on to say that President Obama broke the law by releasing prisoners without the Congress knowing.

"The apparent lack of respect for our soldiers in the field by their own Commander in Chief raises more questions than it answers about his integrity and ability to lead our military and our nation," Tenney said.

Bergdahl remained in Germany in a hospital, while the five terrorists who were released are spending the next year in Qatar. After the year, they will be able to relocated to wherever they please.

Obama released a statement on Thursday saying he saw an opportunity, seized it and will make no apologies.