Is the new template located on non-live theme? If it is you may need to create it in live theme (it can be blank) and then assign it to the page. You should be able to see it then under “Templates”.
If it’s not in the test theme then please share the screenshot of the template file with the name next to it.