国务院总理，根据国家主席的提名，须经全国人大以全体代表的多少通过决定任命

三分之二多数通过

《中华人民共和国宪法》第六十四条规定：
宪法的修改，由全国人民代表大会常务委员会或者五分之一以上的全国人民代表大会代表提议，并由全国人民代表大会以全体代表的三分之二以上的多数通过。
法律和其他议案由全国人民代表大会以全体代表的过半数通过。

国务院总理任命，属于任免议案，以全体代表的过半数通过即可。