Aydin Korkmaz, 27, and Jimmy Coumvoulidis, 34, appeared briefly at Melbourne Magistrates Court on Friday after being charged over the death of Joseph Yousif, 39.
Witnesses saw Mr Yousif collapse outside the BP service station in Dandenong, in Melbourne's southeast, about 4.50am on August 19.
He was treated by paramedics for stab wounds but died at the scene.
Police allege Korkmaz and Coumvoulidis were known to Mr Yousif.
No details of the alleged murder were aired in court on Friday, but detectives previously said it appeared the stabbing occurred at a property on Potter Street, near the service station.
Police believe Mr Yousif fled the home on foot before collapsing outside the BP on the Princess Highway.
It's alleged the accused also left the scene in the opposite direction, down Hemmings Street.
On Friday, prosecutors sought a longer than usual time frame to compile the brief of evidence, which was not opposed by defence.
The court was told both Korkmaz and Coumvoulidis had no custody management issues.
Magistrate Nick Goodenough gave detectives until November 21 to serve the brief to lawyers for the two accused.
He also remanded Korkmaz and Coumvoulidis in custody ahead of their next court date in January.