La position exacte de l'épave du Graf Zeppelin demeura inconnue pendant plusieurs décennies. Le 12 juillet 2006 un navire de la compagnie pétrolière polonaise Petrobaltic trouva une épave de 265 m de long près du port de Łeba (un reportage de la BBC parle de 55 km au nord de Władysławowo), qu'on supposa être celle du Graf Zeppelin. Le 26 juillet 2006 l'équipage du navire spécialisé ORP Arctowski de la marine polonaise entreprit d'examiner l'épave afin d'en confirmer l'identité et le lendemain la marine polonaise confirma que l'épave était bien celle du Graf Zeppelin. Elle repose par plus de 80 mètres sous la surface de l'eau.