Legislation has been proposed to ban Avigdor Lieberman from the Knesset on grounds of racism.