The answer depends on the state where you reside and for which country you need the document. This is a common requirement for Israel. Apostilled statement of No Marriage Record to be presented indicating that up to the certain point the parties were not married. Prevailing majority of the state government allow this to be obtained. However, there are always exceptions.