Algeria would hand over Muammar Gaddafi to the International Criminal Court if he entered the North African country, a local newspaper reported on Tuesday, a day after Algiers gave safe haven to members of his family, as the rebels' military chief said the final battle in Libya was imminent.