New Yorgi Pauluse kogudus on Eesti Evangeeliumi Luteri Usu Kirikusse kuuluv kogudus, mis asutati 17. novembril 1949.
Kogudusel on kaks pihtkonda: Albany-Schenectady pihtkond (esinaine Eve Rebassoo), mis iseseisvus Schenectady-Albany kogudusena 19. märtsil 2016, ja Syracuse'i pihtkond (esinaine Kadi Piirak).
Oma kirikut ei ole, jumalateenistused toimuvad üks kord kuus Manhattanil ja üks kord koos Bergen County kogudusega Bogotas New Jerseys. Kogudust teenis kuni 2023. aastani Thomas Vaga. Koguduse organist on Ingrid DeSisto.
Koguduse esimesse nõukogusse kuulusid Karl Robert Pusta, Ernst Jaakson, Boris Rea, Walter Brunberg, August Ruut, Eduard Lemming, Leonhard Vahter, William Tomingas, Johanna Fraz-Kase, Meta Ebrus, Heino Kalda ja Voldemar Metsik. Koguduse vaimulikud on olnud Aleksander Hinno, Valdeko Kangro ja Thomas Vaga. Organistid on olnud August Ruut, Helen Tobias Duesberg ja Ingrid DeSisto.