PKN Orlen jest obecny na rynku niemieckim od 2003 roku. Działa tam za pośrednictwem spółki Orlen Deutschland. Obecnie zarządza siecią 569 stacji benzynowych, w większości funkcjonujących pod marką Star, zlokalizowanych w północnej części Niemiec. W 2010 roku obroty firmy wyniosły 2,9 mld euro.