Det har vært fire tidligere medlemmer av Colombo-planen, inkludert to land som var med i å grunnlegge organisasjonen i 1950, Canada og Storbritannia. Sør-Vietnam ble med i 1951 og ble 2. juli 1976 etterfulgt av den sosialistiske republikken Vietnam som trakk seg ut i 1978. Vietnam var et midlertidig medlem fra 5. november 2001 til 18. november 2003, inntil det ble akseptert som et fullverdig medlemsland i 2004.