Suspected Islamic militants beheaded an Afghan refugee they accused of spying for the US, a Pakistani intelligence official said today.