La arquidiócesis de Visakhapatnam (en latín: Archidioecesis Visakhapatnamensis y en inglés: Roman Catholic Archdiocese of Visakhapatnam) es una circunscripción eclesiástica de la Iglesia católica en India.
La arquidiócesis tiene como sufragáneas a las diócesis de: Eluru, Guntur, Nellore, Srikakulam y Vijayawada.
El vicariato proapostólico fue elevado a vicariato apostólico el 3 de abril de 1850 con el breve Ex pastoralis officio del papa Pío IX.
[2] El 1 de septiembre de 1886 el vicariato apostólico fue elevado a diócesis con la bula Humanae salutis del papa León XIII.
Según el Anuario Pontificio 2021 la arquidiócesis tenía a fines de 2020 un total de 120 211 fieles bautizados.