Paul Nguyễn Văn Bình (September 1, 1910 – July 1, 1995) was a Vietnamese prelate of the Catholic Church.

In 1943, he started teaching at the Saint Joseph Major Seminary in Saigon and was appointed as pastor of Cầu Đất parish in Da Lat in 1948.

On September 20, 1955, he was appointed as Vicar Apostolic of Can Tho by Pope Pius XII and was consecrated by Pierre-Martin Ngô Đình Thục, Vicar Apostolic of Vĩnh Long on November 30 the same year at the Notre-Dame Saigon Cathedral.

He was named the first Archbishop of Saigon (Ho Chi Minh City) on November 24, 1960, by Pope John XXIII.

On July 1, 1995, he died at the age of 84 and was buried at the Saint Joseph Major Seminary in Ho Chi Minh City.