Selebi var en representant på «World Federation of Democratic Youth» i Budapest, Ungarn fra 1983–1987. Etter det ble han valgt som leder av ungdomsavdelingen til ANC og medlem av ledelsen i selve mor-organisasjonen i 1987. I 1991 fikk han ansvaret for repatrieringen av ANC-eksile, og ble i 1993 utnevnt til leder for Helse-velferd i ANC. Selebi ble valgt som æresmedlem i parlamentet i valget i 1994. I 1995 ble Selebi utnevnt som sørafrikansk ambassadør og permanent representant til FN i Genève. I 1998 fikk han en «Human Rights Award» fra International Service for Human Rights .