W reprezentacji Demokratycznej Republiki Konga Tshinyama zadebiutował w 2001 roku. W 2006 roku rozegrał 4 spotkania w Pucharze Narodów Afryki 2006: z Togo (2:0), z Angolą (0:0), z Kamerunem (0:2) i ćwierćfinale z Egiptem (1:4).