FBI agents served the warrants on Wednesday at the Northern California offices of both tech giants. One of the items they want Yahoo to turn over is a video of another naked woman that was posted in June to Flickr.com by a user.
Authorities believe the Flickr account belongs to 48-year-old Michael Barrett, who pleaded not guilty last month to interstate stalking. Flickr is owned by Yahoo.
Barrett is suspected of renting hotel rooms adjacent to Andrews three times last year and altering peepholes. He allegedly shot videos of her on two of those occasions.
E-mails seeking comment were sent to Yahoo and Google.