International éthiopien, Girma Tekle dispute la CAN 1962, où il inscrit un but en demi-finale contre la Tunisie et un but en finale contre la République arabe unie, remportant par la même occasion le tournoi.