Iran's parliament on Tuesday voted to sack Interior Minister Ali Kordan for lying about his credentials and presenting a fake degree from Oxford University.