A spokesman for the service says that the group, which included 13 women, was spotted by a cargo ship in waters east of the Strait of Gibraltar. The spokesman spoke anonymously in line with the policy of the rescue service.
The Red Cross says that seven of the migrants needed to be taken to a hospital upon arrival at the port in Malaga around midnight yesterday.
Hundreds of thousands of migrants and refugees have attempted the dangerous crossing to Europe in recent years, with thousands perishing in the attempt.