404, или, возможно, 410 (ушел), если он был там раньше (но 404 также не ошибается в этом случае).
Как всегда с REST, также предпочтительно отправить представление с ним (даже с кодом 4xx), чтобы сообщить клиенту, что ресурс не существует, и сообщить ему, какие возможные действия он может предпринять оттуда.