Bulgaria's Foreign Minister Nikolai Mladenov paid a surprise visit to Israel on Thursday to brief leaders on its probe into a bombing in the Black Sea resort of Burgas last July that the Israelis blamed on Lebanon's Hezbollah guerrillas and Iran.