CARACAS (Reuters) - Venezuelan President Hugo Chavez shuffled his cabinet on Saturday then announced the changes from his Twitter account, days after winning a re-election bid that could extend his rule to nearly two decades.

Chavez on Sunday beat opposition challenger Henrique Capriles by a resounding 11 percentage points, giving him a third six-year term to continue his self-styled socialist revolution in the South American OPEC nation.

Venezuelan President Hugo Chavez arrives to receive his certificate as president-elect, from the national electoral council in Caracas October 10, 2012. REUTERS/Jorge Silva

He named General Nestor Reverol, who has led Venezuela's anti-drugs agency, as the new interior minister. That post is key to addressing the violent crime that is the top complaint of Venezuelans of all social classes.

The shuffle also put new faces in the environment and communications ministries.

He ended several tweets with the phrase "efficiency or nothing," reflecting efforts to address complaints about stifling bureaucracy and half-finished infrastructure projects that at times dogged him on the campaign trail.

He has tapped several key allies to run in elections for state governors in December in efforts to win back states now controlled by the opposition.

Chavez, 58, on Wednesday named Foreign Minister Nicolas Maduro as vice president. Maduro has been seen as a possible successor to the flamboyant socialist leader since his cancer diagnosis in mid-2011.

Chavez insists he is fully recovered from the disease, but doctors say a relapse cannot be ruled out.

(Reporting by Brian Ellsworth; Editing by Eric Walsh)

• Travel Picks: Top 10 golf resorts around the world
• Chinese premier criticizes EU move on trade measures
• Justice Department opposes AMR's $20 million severance for CEO Horton
• News Corp to take charge of up to $1.4 billion this quarter
• Wall Street Week Ahead: Investors look for signs in the rally's break
• Unhappy with how your fave series is faring? Amazon gives you a say
• Visa, Mastercard ask U.S. court to declare card fees are lawful
• Wall Street posts first weekly loss since mid-April on Fed angst
• IMF's Lagarde escapes formal investigation in court
• Politics of development pays dividend
• A thematic play seen
• Sarawak counters hogging the limelight
• Getting GST acceptance will be tough
• A yen for the unloved dollar standard
• Bitten by the music bug

• French soldier stabbed on patrol in Paris
• Thousands run final mile of Boston Marathon as memorial
• Trio arrested over London soldier murder

• Pandelela-Mun Yee and Yan Yee-Jun Hoong bag bronze medals in Mexico
• World No. 1 Nicol sinks Waters to reach British Open final
• China confident of sweeping aside their final opponents
• Koreans in the final despite Dong-keun’s loss
• Macdonald and Marques share the lead
• McIlroy among big names who miss the cut as Molinari leads
• Kuchar leads in weather-hit second round
• Two tied at the top as rain stops play in the Bahamas
• Nico Rosberg revels in the rain as Mercedes stamp their mark
• Whitmarsh: McLaren’s hopes were too high this season
• Affendi brushes off hand injury to win CP130 race in Terengganu
• Hafizh needs to step up a gear after coming in fifth
• Vignesa right on track to retain GT Open title
• Dragons’ Melton confident of getting the better of Pringle in Game 2
• Indiana bounce back against Miami to level series

• Please wait.

• Too blessed to be stressed
• ‘Harry Potter Wong’ casts his spell
• DAP’s Ngeh in hot water over subservient tweet
• Rela man in coma after being rammed by biker
• It takes nearly 72 hours to get a new polycarbonate passport now
• Give birth naturally, women urged
• King launches ‘Colours of 1Malaysia’ at Dataran Merdeka
• Tribal violence on campus
• Punching their way to fitness
• Graduating is not the end Talking points