BAGHDAD — Two American soldiers have been charged with murdering an Iraqi last month near the northern city of Kirkuk, the military announced yesterday. Their commander was relieved of duty in connection with the allegations, a statement from the military said.

On Wednesday, four American soldiers and their Iraqi interpreter were killed in eastern Baghdad when an improvised explosive device detonated near their patrol, officials said. At least 35 Iraqis were also found dead on Wednesday, either killed by roadside bombs or shot in the head.

The soldiers charged with premeditated murder were identified as Sergeant 1st Class Trey Corrales of San Antonio, Texas, and Specialist Christopher Shore of Winder, Ga. Each faces one count of premeditated murder for alleging killing an Iraqi citizen on June 23, a statement from the military said. The investigation is continuing.

The two men, who are based at Schofield Barracks in Oahu, Hawaii, were stationed near Kirkuk, an oil-rich city that has seen increasing violence and heightened tensions between ethnic groups. Military officials said the murder probe was launched based on information provided by other American soldiers.

Lieutenant Colonel Michael Browder, who is Sergeant Shore’s and Specialist Corrales’s commander, was removed from his post because of the “totality of the circumstances surrounding this incident and due to a lack of confidence in his ability to command effectively,” the military statement said. Colonel Browder is not accused of committing a crime.

On Wednesday, an American Marine was found guilty of conspiring to kidnap and kill an Iraqi man in 2006. Three other American soldiers were charged last month with the murder of three Iraqis in separate incidents south of Baghdad.

Meanwhile, Iraq’s main Sunni Arab political bloc announced yesterday that it will end its boycott of the Parliament. The Accordance Front, which holds 44 seats in the 275-member legislative body, had pulled out last month to protest the dismissal of Speaker Mahmoud al-Mashadani, one of the group’s senior members. Mr. Mashadani has been reappointed, Reuters reported.

The end of the boycott returns the Parliament to full strength for the first time in a month. The 30-seat political bloc loyal to Shiite cleric Moqtada al-Sadr ended its own month-long boycott on Tuesday.

The two protests had crippled the Parliament as it prepared to consider several significant bills.