But the Saudi Interior Minister, Prince Nayef, said Saudi Arabia would not bow to outside pressure in the case.

BBC: Death penalty urged for 'car bombers'

"We heard conflicting messages from Iran, but we appreciate the latest positive messages by Iranian officials visiting the country, " said Prince Naef bin Abdelaziz, Saudi Arabia's interior minister.

CNN: Hajj masks Islamic differences