THE US Navy has said it is searching for two Iraqi naval vessels that could be trying to lay mines “anywhere” in the Gulf.