Egypt's foreign minister called for the complete withdrawal of Israeli forces from Lebanon during a telephone conversation with Lebanon's premier, reaffirming Cairo's support for Lebanese sovereignty and warning that violations of territorial integrity breach international law.