In 2003, Bedi became the first Indian woman to be appointed as a Police Advisor to Secretary-General of the United Nations, in the Department of Peace Keeping Operations.
2003 utnämndes Bedi, som första kvinna, till polisrådgivare för FN:s generalsekreterare, inom FN-avdelningen för fredsbevarande åtgärder.