Report: Macedonia workers beheaded Two Macedonian construction workers kidnapped south of Baghdad have been beheaded, and the group claiming responsibility accused the men of working as spies for US forces in Iraq, the Arab television network Al-Jazeera has reported.