RIYADH, Saudi Arabia (CNN) -- Four people believed to be linked to the al Qaeda terrorist network have been detained in connection with last week's deadly terror attacks in Riyadh, Saudi Arabia, the Saudi Interior minister said.

CNN: Saudis: Four detainees have links to al Qaeda, attacks

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'

Interior Minister Prince Nayef said the men were handed to Saudi officials after intense efforts to secure the return of all Saudi detainees at the base.

BBC: Saudis released from Guantanamo

"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