Pakistani lawmakers on Tuesday elected former petroleum minister Shahid Khaqan Abbasi as the country's new prime minister, replacing ousted veteran leader Nawaz Sharif.