DHL никак не представлен за пределами Германии. DHL Express не работает с почтой Кипра.
Если вам едет именно почтой - проверяйте трек на сайте почты Кипра.
Если DHL Express - проверяйте трек на сайте DHL Express, а на email/sms должны были прислать ссылку для управления.

Это почта. Запись про неуспешную доставку бывает автоматическая.
Ждите бумажку в ящик или смс.
Либо через день там же по треку появится запись о необходимости забора из отделения и указан местный код. С этим кодом тоже можно идти в отделение, как и с бумажкой или смс.

Какая последняя запись в треке в самой правой колонке? Если там есть код - с ним можно идти в отделение.
По одному лишь международному треку посылку искать вряд-ли будут

Запись из центрального отделения. Видимо, досылка в местное подтормаживает. Обычно нужно подождать