是可以的;不起訴是一個結果,當然應當解除取保候審。
《人民檢察院刑事訴訟規則》第405條規定,人民檢察院根據刑事訴訟法第171條第四款規定決定不起訴的,在發現新的證據,符合起訴條件的,可以提起公訴。這是檢察機關對存疑不起訴案件保留公訴權的行為規範。