The migrants were found by the Spanish Civil Guard and were later transferred to a temporary centre for immigrants in Melilla to await their fate.
Spanish border police found two migrants within hollowed mattresses attempting to cross the border into Spanish territory on December 30.
The video, first shared by Basque senator Jon Inarritu, was captured by the Civil Guard at the Farjana border in Melilla, one of two Spanish enclaves fringed by Morocco.
Speaking to The Cube, The Civil Guard in Melilla confirmed the authenticity of the video and said that the migrants had paid a smuggler to try and cross the border, adding that immigrants can often pay €4,500 to their smuggler.
The representative of the Spanish delegation in Melilla, Eder Barandiaran Calvo, stated that the two men were of sub-Saharan descent, in good health, and were transferred to a temporary centre for immigrants in Melilla (CETI).
Barandiaran Calvo said that event forms part of "the struggle of the State Security Forces against the mafias that traffic with human beings" with the United Nations reporting that over 5,000 migrants had tried to cross into Melilla in 2018.
This comes days after the NGO charity boat Proactiva Open Arms, which carried 311 migrants, docked in the Spanish port Algeciras after being refused entry by several European countries including Malta and Italy.
Spain's two enclaves along the northern African coast are often entry points for migrants to cross into Europe with many trying to climb the border fence between the two territories in an attempt to cross.
Watch the player above as The Cube's Cindy Pom tells us more.
