If the Secretary decides to decertify a State agency, he/she shall send a Notice of Decertification to the State agency stating the reasons for this action and providing a 10 working day period during which the State agency may request an administrative hearing in writing to the Secretary. The notice shall be published promptly in the Federal Register.