The Manteo man was surfing near Sudie Payne Road in Rodanthe when something bit his foot.
He told officials he never saw what bit him, but investigators currently believe it was a shark.
WATCH: How to know if you're swimming near a shark
The surfer was taken to the hospital, but he is expected to be OK.
Officials said four people were bitten by sharks off the North Carolina coast in 2019, including New Bern teen Paige Winter.