W 2001 roku Tchato rozegrał jeden mecz podczas Pucharu Konfederacji, a jego reprezentacja zakończyła turniej na trzecim miejscu w grupie. Podczas Pucharu Narodów Afryki 2002 reprezentacja Kamerunu z Tchato w składzie wywalczyła złoty medal, w finale pokonując Senegal, 3:2 w karnych. W tym samym roku Bill Tchato zaliczył 3 mecze na Mistrzostwach Świata w Piłce Nożnej, jednak „Nieposkromione Lwy” zajęły 3 miejsce i pożegnały się z turniejem już po fazie grupowej. W ostatnim meczu, przeciwko Niemcom Tchato został ukarany żółtą kartką. W 2003 roku wziął udział w Pucharze Konfederacji 2003, a Kamerun zajął drugie miejsce, przegrywając w finale z Francją, 0:1, dopiero po dogrywce. Tchato brał udział w eliminacjach do Mistrzostw Świata 2006, jednak Kamerun nie awansował do tego turnieju.