Nguyễn Văn Khoi (born 1935) is a former Vietnamese cyclist. He competed in the individual road race and team time trial events at the 1964 Summer Olympics.