A military statement said the operation began before dawn in the North Waziristan tribal region , where foreign militants and their local supporters are hiding .