A goods train derailed in Peddapalli district of Telangana, leading to the cancellation of 39 passenger trains, officials of South Central Railway (SCR) said on Wednesday.