Ghana and Columbia on Friday held their maiden political consultations in Accra, as part of efforts to strengthen their bilateral ties.