Sept des 13 ministres ne font pas partie du parti maoïste, majoritaire au parlement depuis les élections législatives de 2008.
"Les ministres ont prêté serment devant le Premier ministre Bhattarai", a déclaré son premier assistant, Ganga Shrestha.
M. Bhattarai a remporté l'élection au parlement le 28 août.
Son prédécesseur, Jlalanath Khanal, chef du Parti marxiste-léniniste unifié (UML), n'aura occupé sa fonction que quelques mois, de son élection en février à sa démission le 14 août, décidée en raison de l'incapacité des partis politiques à parvenir à un consensus sur le processus de paix.
Depuis la fin de la guerre civile, les réformes constitutionnelles butent sur la question du désarmement des ex-rebelles.
L'un des principaux de points de désaccord entre les partis porte sur l'intégration dans l'armée népalaise de quelque 19.000 anciens rebelles, une mesure à laquelle s'opposent la hiérarchie militaire et le Parti du Congrès, principale formation de l'opposition parlementaire.
L'élection de M. Bhattarai est interprétée comme une tentative pour sortir de l'impasse, afin que le parlement puisse rédiger une nouvelle constitution et s'attaquer aux problèmes sociaux et économiques du pays.
AFP/VNA/CVN