You can only convert To Embedded if the object is currently linked. You can convert To New Object if the block is currently either embedded or linked.
Converting To Embedded happens automatically; that is, no dialog is displayed. Converting To New Object and converting To Existing Object provide a dialog where you choose the object to which you are converting (block type or template type).