Tøstrup is een parochie van de Deense Volkskerk in de Deense gemeente Syddjurs. De parochie maakt deel uit van het bisdom Århus en telt 293 kerkleden op een bevolking van 320 (2004).