Jerusalem, July 18 (UNI) Israel Prime Minister Benjamin Netanyahu today said his country "deeply regrets" the bombing of Gaza''s only Catholic church.