KATHMANDU - Nepal's prime minister announced his resignation Wednesday as part of an agreement with his party's coalition partner weeks before a scheduled second phase of historic local elections.