无效。劳动者谎报学历，没有履行法律规定的如实告知义务，根据《劳动合同法》的规定，以欺诈的手段使对方在违背真实意思的情况下订立的劳动合同无效，用人单位可以据此解除劳动合同。
在判定劳动者的行为构成欺诈时应当遵循最高人民法院关于贯彻执行《中华人民共和国民法通则》若干问题的意见第68条的规定，即一方当事人故意告知对方虚假情况，或者故意隐瞒真实情况，诱使对方当事人作出错误意思表示的，可以认定为欺诈行为。
假如劳动者的学历是公司的明确要求，劳动者明知却谎报学历的，应当认定为欺诈，劳动合同无效。