De 2000 à 2003, Harri Tiido est sous-secrétaire pour la politique de sécurité du ministère estonien des Affaires étrangères.
En 2003, il est nommé ambassadeur d'Estonie auprès de l'OTAN, il est remplacé en 2007 par Jüri Luik.
En , il est accrédité comme premier ambassadeur d'Estonie auprès de l'Afghanistan, résident à Tallinn.
En 2014, il devient ambassadeur d'Estonie en Pologne.