The beheadings of two Iraqi intelligence officers by their kidnappers appeared in a video on an Islamic website today.