The Andhra Pradesh state government has finalised a Rs 2,728 crore special package for upgrading over next three years the 19,651 km long rural roads taken over by the Roads & Buildings Department recently.