A pre-climb medical check-up is not required, but it is wise. We particularly recommend an ECG and a basic blood panel for anyone over 50, anyone with a cardiac history, or anyone who has not exercised regularly in the past year.
Most travel clinics will issue a fit-to-trek certificate after a brief consultation. The Kilimanjaro authorities do not require it, but your travel insurance might.