Na seleção, defende a Gibraltar Sub-17. Atua principalmente como Defensor.

Na Eliminatórias do Campeonato Europeu Sub-21 da UEFA 2023-2024, Joachim Matthias Ostheider jogou 1 jogos, com média de 0 desarmes, 0 interceptações e 0 limpadas por jogo, além de 0 chutes bloqueados.