Nepal's new Prime Minister Pushpa Kamal Dahal won a vote of confidence in the House of Representatives on Tuesday, local media reported.