After retirement, Tezuka started coaching career in her local Tochigi Prefecture. In 2011, she became assistant coach for Japan U-20 and U-17 national team. In October, U-20 team won 2011 AFC U-19 Championship and in November, U-17 team won 2011 AFC U-16 Championship. She has been given the "AFC Women's Coach Of The Year Award". In 2013, she was appointed manager for Urawa Reds. However, in June, she resigned for health reasons.