According to media report, the MP's hair and parts of his face were taken from the photograph to provide a digitally altered image of what Bin Laden might look like now.
Gaspar LLamazares complained that he will no longer feel safe when he travels abroad.
Llamazares said that he could not believe it when he discovered his image had been used.
"I was surprised and angered because it's the most shameless use of a real person to make up the image of a terrorist," he said.
"It affects my honour, my own image and also the security of all us," he added.