The Nepalese government has decided to remove King Gyanendra's portrait from new bank notes, news reports said Friday.