Russian President Vladimir Putin has approved the privatization of state oil company Bashneft, the RIA Novosti news agency reported Tuesday.