The boats were spotted by Frontex aerial vehicles at a distance of up to 60 nautical miles southeast of Kala Limenas, while all passengers were safely transported to the port.
The six men, of North African origin, were taken ashore in Ceuta and Algeciras after being located at sea.
The arrival of migrant boats to Algeciras continues: a vessel with eight people was intercepted.