Security officials say two Yemeni soldiers have been killed by a roadside bomb in a restive province where high-level intelligence officers have been assassinated in the past.

They say four soldiers were also injured in the Saturday attack, which took place in the city of Shar in the southeastern Hadramawt province and was likely carried out by al-Qaida.

The officials spoke anonymously because they were not authorized to speak to the media.

The military deployed more forces to the city and set up check points after the attack.

Washington considers al-Qaida's branch in Yemen one of the group's most active and dangerous branches.

Yemeni citizens and security officials say suspected U.S. drones have targeted areas in Hadramawt. The U.S. does not typically comment on specific drone missions.