Vietnam is considering building a high-speed railway that runs along the country's length with a possible price tag of up to $58.7 billion, the government said on Sunday.