Police recovered 19 bodies Wednesday in a mass grave identified in a narco-video as the burial site for 20 men who were kidnapped a month ago in the Pacific coast city of Acapulco.

Police did not yet know if the bodies found in the grave in Tres Palos, a town just south of Acapulco, were those of the men abducted Sept. 30 while visiting the resort city from neighboring Michoacan state, said Fernando Monreal, investigative police chief for Guerrero state.

Police began digging at the site after a video appeared on Youtube in which two men — their hands apparently tied behind their backs and answering questions from an unseen interrogator — say they killed "the Michoacanos" and buried them in the area.

Two bodies wearing the same clothes as the pair seen in the video were found on top of the grave, along with a sign reading: "The people they killed are buried here."