See main article: 2016 Claro Open Medellín.
Nicolás Barrientos and Eduardo Struvay were the defending champions but chose to participate with different partners. Barrientos partnered Ruben Gonzales while Struvay partnered Alejandro Falla. Barrientos lost in the first round to Gonzalo Escobar and Juan Ignacio Londero.
Struvay successfully defended his title, defeating André Ghem and Juan Lizariturry 6–3, 6–2 in the final.