У меня по Германии и по ЕС и не по ЕС письмо нельзя отследить ни разу, несмотря на номер.
Иногда в зависимости от веса отправляемого можно только как посылку отправить - и если вес на границе нужного, то зависит от доброй воли работника почты, оформит ли дешевле или нет.