Vadsø fengsel er et fengsel med både høyt og lavere sikkerhetsnivå som ligger i Vadsø i Finnmark og er underlagt Kriminalomsorgens region nord. Fengselet har ordinær kapasitet på 40 plasser, hvorav seks befinner seg i den åpne avdelingen i tilknytning til hovedbygget.