Police are searching for two men who they say are responsible for attacking and stabbing a 39-year-old man at the Euclid Avenue subway station.

Authorities say the duo walked up to the man and started a fight on the southbound A/C train platform just before 11:30 p.m. on May 19.

One man then took out a knife and stabbed the 39-year-old in the lower back.

Paramedics took the victim to One Brooklyn Health-Brookdale University Hospital Medical Center. Police say he is expected to recover.

The duo took off running after the attack.

Anyone with information is asked to call the NYPD's Crime Stoppers Hotline at 1-800-577-TIPS (8477).