Counter-terrorism agents are investigating a death threat from a proclaimed terrorist against an Australian woman via a social networking website, after the woman declined his online "friendship request".