Speaking at Home Office questions in the Commons, Theresa May said: "He has experienced the service evolving over the years and as Director General has lead the service through particularly challenging times of change and unrest, including the aftermath of the 7/7 bombings.
"His tireless work helped ensure the delivery of a safe and successful Olympic and Paralympic Games last year.
"I commend and thank him for his invaluable contribution to public safety and national security."
Shadow Home Secretary Yvette Cooper said: "We also give thanks for the work Sir Jonathan Evans has done over many years for the security of this country."
More top news
Some 66 people have been killed after the plane they were travelling on crashed in southern Iran.
The letter calls for an end to harassment, abuse, and impunity in a world "ripe for change".
Police say that anyone who sees Whitehouse should not approach him, but instead call them on 999 and quote incident 23 of 18 February.