A Truth Commission with strong international support started investigating the Honduran coup Tuesday, helping the country regain the recognition it lost when soldiers ousted President Manuel Zelaya last year.