The video was taken on Park Lane South near Forest Park.
Investigators say the teens damaged more than 40 headstones and sprayed offensive graffiti in Cypress Hills Cemetery on Aug. 15.
Anti-Asian slurs were among the random vulgar spray paintings, prompting the NYPD's Hate Crimes Task Force to investigate.
Anyone with information in regards to this incident is asked to call the NYPD's Crime Stoppers Hotline at 1-800-577-TIPS (8477) or for Spanish, 1-888-57-PISTA (74782).