Ее нашли незадолго до того, как президент Перу Алехандро Толедо должен был посетить корабль во время официального визита.
Кроме того, было запланировано и посещение "Глорией" США и Европы для того, чтобы поднять имидж Колумбии за рубежом.
Этот инцидент стал пока последним в серии скандалов, в которые вовлечены колумбийские службы безопасности.
Президент Страны Альваро Урибе назвал случившееся пятном на чести нации и отдал распоряжение отстранить от службы всех 75 членов экипажа.
16,5 килограммов героина и 10 килограммов кокаина были обнаружены в моторном отсеке трехмачтового корабля.
По словам наблюдателей, розничная цена такого количества наркотиков на европейских или американских улицах могла бы достигать миллионов долларов.
"Правительство скорее даст судну сгнить, чем позволит такому виду преступлений пятнать наше национальное достоинство", - говорится в выпущенном по этому поводу заявлении властей.
По словам нашего корреспондента в Медельине Джереми Макдермотта, и до этого инцидента бывали случаи, когда генералов и полковников смещали с постов за коррумпированность.