The arrest in the Claudia Lawrence investigation comes a week after police released new CCTV footage of two people walking near the missing chef's home on the night of her disappearance.
The footage, filmed at 7.15pm on Wednesday 18 March 2009, showed an area near an alleyway at the rear of Miss Lawrence's terraced house in York.
North Yorkshire Police did not confirm whether a man in his 50s, arrested this morning on suspicion of murder, was one of the two people in the CCTV footage.
A force spokesman said investigations are ongoing following today's arrest.
North Yorkshire Police are urging anyone with information on the individuals featured in the CCTV to get in contact with them by calling them on 101, selecting option one, and passing the details on to the Force Control Room, or by calling Crimestoppers anonymously on 0800 555 111, or online.
Watch the CCTV here:
Sorry, this content isn't available on your device.
More top news
A mild day for most with plenty of misty low cloud.
Hollywood star Channing Tatum broke the news in a lengthy Facebook post as he paid tribute to Harvey Weinstein's accusers.
Scotland will become the first part of the UK to ban smacking if the bill goes through.