Police are searching for two men wanted for vandalizing the Mexican Consulate last month.

According to the NYPD, two men threw red paint on the entrance of the 39th Street building on September 29 around 3:30 a.m. The suspects are described as two men in their 20s, and a security camera captured surveillance video of them walking.

In 2007, someone on a bike threw two explosives at the building, shattering several windows. The FBI has since connected that suspect to other bombings, including the 2008 bombing of the Times Square military recruitment center. The FBI is still offering a $115,000 reward for information.

Anyone with information is asked to call the NYPD Crime Stoppers at (800) 577-TIPS, visit the Crime Stoppers website, or text tips to 274637 (CRIMES) and enter TIP577.