A total of 25 sub-Saharan migrants were intercepted on Wednesday morning as they tried to sneak into Spain via the Strait of Gibraltar.