The timetable for planning phase one of the HS2 project - from London to Birmingham with work due to start in 2016/17 - was "challenging", the National Audit Office report said.
This challenging timetable "makes delivering this work difficult and increases the risk that the programme will have a weak foundation for securing and demonstrating success in the future", the report said.
Expressing "reservations" about the business case for HS2, the NAO said the Department for Transport's (DfT) methodology for appraising the project put a high emphasis on journey-time savings, from faster and more reliable journeys.
But the report added that the relationship between these savings and the strategic reasons for doing the project, such as rebalancing regional economies, was unclear.
The NAO said it was also unclear whether the business case covered just phase one or the full route including phase two - the Y-shaped network from Birmingham to Manchester and Leeds due to open in 2032/33.
More top news
A man and a woman stabbed to death in Cardiff city centre were Matalan employees it has been confirmed.
Police believe a tree currently growing near the farmhouse where the 21-month-old toddler was last seen in 1991 was not there at the time.
The 21-year-old was using a portable toilet in Sydney when he was bitten near to the same area as in a previous incident in April.