Police spokeswoman Maren Wonder announced on video Tuesday that the man was arrested in Baarn, a municipality about 25 miles southeast of Amsterdam, according to Reuters.
No details were released about the unnamed suspect.
The paintings — Van Gogh’s “Parsonage Garden at Nuenen in Spring” and Hals’ “Two Laughing Boys” — have not been recovered and appealed to the public for help in locating them, Wonder said.
The Van Gogh is valued at up to $ 6.6 million and the Hals painting, which dates from 1626, has been valued at $ 18 million by one expert, the news agency reported.
“For months, intensive investigations into the robbery of both paintings were conducted under the leadership of the public prosecution service,” the Dutch police statement said.