Konietzka, who played nine times for West Germany, scored after 58 seconds for Borussia Dortmund against Werder Bremen on August 24, 1963, the opening day of the inaugural Bundesliga season.
"With the first goal in the league's history, he will always be unforgettable for fans in Germany, even though this goal was not filmed by any television camera," said Bundesliga president Reinhard Rauball on the league's website.
Konietzka, who lived in Switzerland, had been suffering from cancer.
"I would like to thank [assisted suicide group] Exit which on Monday afternoon freed me from my torture. I am very happy," said Konietzka in a notice published in the Swiss newspapers.
Konietzka scored 72 goals in the Bundesliga for Borussia Dortmund and then TSV Munich and was second top scorer in the Bundesliga three times. He moved to Switzerland in 1967 and finished his playing career there with FC Winterthur.
He coached FC Zurich for seven years, winning three Swiss titles, and also won the league in a later spell with their rivals Grasshoppers.
Get the best features, fun and footballing frolics straight to your inbox every week.
Thank you for signing up to Four Four Two. You will receive a verification email shortly.
There was a problem. Please refresh the page and try again.