In a rare show of accord between government and opposition leaders, Malaysia's Parliament passed a constitutional amendment on Wednesday to prevent gender discrimination.