Four Saudi security personnel were killed and five others wounded in a suicide bombing Monday outside one of Islam's holiest sites, the Prophet's Mosque in Medina, the interior ministry said.