The Philippine National Police (PNP) on Tuesday said it has recommended the revocation of Senator Ronald "Bato" dela Rosa's gun license amid the arrest warrant from the International Criminal Court (ICC).