Premiéra filmu Petrolejový princ byla původně naplánována na 6. srpna 1965. Bylo důležité termín dodržet, protože v říjnu měl přijít do kin Vinnetou - Poslední výstřel a snímek by tak konkuroval sám sobě. Jenomže kvůli špatnému počasí, které panovalo v Jugoslávii během natáčení filmu, došlo k časovým prodlevám a původní harmonogram musel být upraven. Premiéra nakonec proběhla až 25. srpna 1965 v mnichovském premiérovém kině Mathäser-Filmpalast. Tentokrát se jí nezúčastnil Stewart Granger, který byl už od začátku týdne opět v Jugoslávii, kde natáčel nový film Old Surehand. O dva dny později se konala premiéra v berlínském kině City-Filmtheater. V restauraci na střeše hotelu Hilton uspořádal Horst Wendlandt malou párty. Byla to ta samá restaurace, v níž kdysi došlo k osudovému setkání producenta Wendlandta s Pierrem Bricem.
