If you went to Admin - Tools - Template Selection, and your new template isn't there, it means that the template_info.php file is missing or in the wrong place.

Most times when this happens, the template files were uploaded to the wrong directory. Usually, the files are already in a directory 'tree', and the includes folder should be uploaded to the root folder of your store.

If you let us know what template you're trying to use, we might be able to advise furher.