The vote will be taken at the IOC session in Singapore in July. It needs two-thirds of the 120-odd members to back the call to throw out the 74-year-old.
The executive board accepted the ethics commission's decision that Kim had "seriously tarnished the reputation of the Olympic movement."
Last month the Korean Supreme Court turned down Kim's last appeal against the guilty verdict.
IOC president Jacques Rogge will need to call on all his supporters to get the two-thirds majority to oust Kim, who recieved a 'most severe' warning in the 1999 Salt Lake City scandal that saw 10 IOC members forced out.
