Czy kłamstwo podczas rozmowy kwalifikacyjnej może być podstawą zwolnienia z pracy

Po pewnym czasie od zatrudnienia pracownika okazało się, że podczas rekrutacji okłamał nas przedstawiając swoje doświadczenie. Czy w związku z tym mogę tę osobę zwolnić z pracy za wypowiedzeniem? A może umowa powinna być uznana za niebyłą, ponieważ zatrudniając tę osobę działałem pod wpływem błędu?