Najib Mikati was named as Lebanon's new prime minister on Monday with 72 votes in parliament, MTV TV channel reported.