McMahon said it would take an act of Congress to abolish the Department of Education, something that the president has openly discussed.