Detectives want to question the men caught on surveillance camera around the time of the crime, early Sunday morning.
42-year-old Alexis Cevallos was fatally stabbed during an apparent robbery inside his Bushwick apartment.
Anyone with information is asked to call Crime Stoppers at (800) 577-TIPS (8477).
The public can also submit their tips by logging onto Crime Stoppers' website at www.nypdcrimestoppers.com or by texting their tips to CRIMES (274637), and then entering TIP577.
All calls are strictly confidential.