UN Secretary General Kofi Annan today called on Israel to end its air and sea blockade of Lebanon and appealed for the quick release of two Israeli soldiers captured by Hezbollah guerrillas.