The Italian navy said on Tuesday it had rescued nearly 600 Syrian, Palestinian and Eritrean migrants crossing the Mediterranean in two overcrowded boats, including 62 minors.