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