Police are searching for a woman who randomly slashed a stranger on the cheek while the two were in a church in Queens, cops said Thursday. The woman approached the 44-year-old male victim inside Most Precious Blood Roman Catholic Church, on 36th St. in Astoria, just before 9 p.m. on Tuesday and suddenly slashed him on the left side of the face with an unidentified sharp object, police said. The attack appeared to be unprovoked, according to police. After slashing the man on the face, the woman ran off, cops said. The suspect appeared to be between 65 and 70 years old, was around 5 foot 9 inches tall and weighed about 130 pounds. She was last seen wearing a blue jacket, black sweatpants, white sneakers and a black skull cap, according to a description released by police. Anyone with information is asked to call Crime Stoppers at (800) 577-TIPS. All calls will be kept confidential.