Nepal's parliament will elect a new prime minister on July 21, a top official said on Tuesday, amid a political standoff which has pitched Maoist former rebels against other leading political parties.