Вы не можете напрямую использовать интерфейс, который не реализуется, однако вы можете сделать интерфейс package-local:
interface A {...} //no public
Таким образом, классы вне этого пакета не могут видеть интерфейс.
EDIT: это означает, что вы не можете сделать что-то вроде
A a = getA();
вне пакета, потому что A не может быть разрешен.