Prokuroria Themelore Publike Koçanë është themeluar në vitin 1945. Ajo funksionon në rajonin e Gjykatës Themelore në Koçanë dhe Vinicë, si Prokurori Themelore Publike me juridiksion të zgjeruar. Për punën e saj përgjigjet përpara PLP Shtip, si dhe para Këshillit të Prokurorëve Publikë.