Матип выступал за молодёжную сборную Германии на Чемпионате мира 2005 и Чемпионате Европы 2006.