The Magdalena Medio Province is a subregion of BolÃÂvar Department, Colombia. It is part of the Middle Magdalena Valley and is continuous with the Magdalena Medio subregion of the adjacent Antioquia Department.