Iraqi authorities on Sunday were searching for three cars laden with explosives believed to have entered Najaf, Iraqi police said.