El sospechoso, que fue grabado por una cámara de videovigilancia, viajaba en un vehículo BMW de color azul oscuro con matrículas robadas en Bélgica y se dirigía a la ciudad de Colonia.
Las autoridades le vinculan con los atentados de París del pasado 13 de noviembre y han iniciado una operación de búsqueda y captura.
La Policía recuerda que Salah Abdeslam, el principal sospechoso, también utiliza el nombre de Yassine Baghli.
Abdeslam cambió varias veces de vehículo al abandonar Bélgica en dirección a Francia, Alemania o Luxemburgo, según los investigadores, que creen que porta consigo explosivos.
La Policía también busca a los franceses Charaffe E.-M., de 26 años, y Samir B., de 28 años, considerados sospechosos de haber planeado una segunda ola de atentados en París, al francés Franzose Baptiste B., de 32 años, y al belga Jamal I., de 53 años.
El Ministerio del Interior no se pronunció a la pregunta del medio si Alemania estaba buscando a sospechosos de terrorismo en su territorio.