The Commissioner of Highways may declare any highway in the secondary state highway system or any highway in the secondary state highway system containing a highway-rail grade crossing abandoned when (i) it has been or is altered and a new highway that serves the same users as the old highway is constructed as a replacement and approved by the Commissioner of Highways or (ii) the Chief Engineer of the Department recommends that it is appropriate in connection with the completion of a construction or maintenance project. The old highway or the public crossing may be abandoned to the extent of such alteration, but no further, by the entry by the Commissioner of Highways of such abandonment upon the records of the Department.