Two people were killed and 12 others were injured when an Australian interstate train derailed outside Melbourne on Thursday evening, police said.