L'arquebisbat de Kuala Lumpur (malai: Keuskupan Agung Kuala Lumpur, llatí: Archidioecesis Kuala Lumpurensis) és una seu metropolitana de l'Església Catòlica a Malàisia. El 2013 tenia 185.617 batejats sobre una població de 10.811.000 habitants. Actualment està regida per l'arquebisbe cardenal Julian Leow Beng Kim.
La diòcesi comprèn el territori de Kuala Lumpur i els estats de Negeri Sembilan, Pahang i Terengganu a la Malàisia continental.
La seu episcopal és la ciutat de Kuala Lumpur, on es troba la catedral de Sant Joan.
El territori s'estén sobre 63.763 km², i està dividit en 35 parròquies.
El 1785 s'establí la primera església a Penang. Això portà a la formació del Vicariat de Siam i Kedah, que ocupava tota la península malaia i Singapur. El 1841 s'establí el vicariat de Malàisia. L'església de la Visitació va ser erigida el 1848 a Seremban, Negeri Sembilan. (és la primera església que se sap va ser erigida a la Malàisia central). El 1888 es formà la diòcesi de Malaca. La primera església a Kuala Lumpur va ser dedicada a sant Joan Evangelista el 1883, que posteriorment esdevindria la catedral de Sant Joan, l'església mare de Kuala Lumpur.[1]
El 25 de febrer de 1955, mitjançant la butlla Malacensis archidioecesis del Papa Pius XII, s'erigí la diòcesi de Kuala Lumpur, amb Dominic Vendargon esdevenint el seu primer ordinari.
El 18 de desembre de 1972 va ser elevada al rang d'arxidiòcesi metropolitana, mitjançant la butlla Spe certa ducti del Papa Pau VI, amb les diòcesis de Melaka-Johor i Penang com a sufragànies.
Durant el consistori papal del 19 de novembre de 2016, el Papa Francesc creà cardenal l'arquebisbe emèrit de Kuala Lumpur Anthony Soter, sent el primer malaisi a ingressar al Col·legi cardenalici.[2]
A finals del 2013, la diòcesi tenia 185.617 batejats sobre una població de 10.811.000 persones, equivalent al 1,7% del total.