W reprezentacji Urugwaju Coelho zadebiutował 17 grudnia 1997 roku w wygranym 4:3 Pucharu Konfederacji z RPA (4:3). Było to jedyne spotkanie, w którym wystąpił podczas tamtego Pucharu Konfederacji. Tamten turniej Urugwaj zakończył na 4. miejscu.