Да, это должна быть библиотека классов.Затем вы добавили бы интерфейс к проекту - если бы вы добавили класс, у вас был бы ... ну, класс!(Конечно, вы можете добавить класс, а затем просто изменить его на объявление интерфейса - для Visual Studio это просто файл C #; в этом случае часть «Добавить новый элемент» просто меняет исходный шаблон.)
Если проблема заключается в том, что имя типа проекта - «библиотека классов», а не «интерфейсная библиотека», игнорируйте это - на самом деле это просто сборка, в которой нет точки входа.