Safety and Security Minister Nathi Mthethwa has requested President Kgalema Motlanthe to replace suspended police National Commissioner Jackie Selebi.