The two were signed with great fanfare last month by Persib Bandung, one of the country's best clubs, in a boost for Indonesian football as it seeks to bounce back from a FIFA suspension and launch a new league.
But the government-backed Professional Sports Agency found the players did not have the required work permits.
The club admitted they had not finished processing the paperwork for the pair before they made their debuts in the country's new top-flight Liga 1 at the weekend.
"Today we gave a strong warning to Persib in the form of a letter saying that as long as Persib had not completed the permits, which should be issued by the manpower ministry, we are banning Essien and Cole from playing," said Maulia Purnamawati, the immigration chief in Bandung, the city where the club is based.
Persib said they would abide by the ban while working to get the permits. Joko Driyono, the secretary general of the country's football association, said they would help the club in obtaining the documents.
Driyono told AFP the association had granted permission for Persib to field Essien and Cole over the weekend because the process to get the permits was "not easy nor fast".
Club manager Umuh Muchtar accused the sports agency, which reports to the government and monitors foreign players in the country, of going too far.
"That they are here is a joy for us, they want to raise up Indonesia's name in the world," he said.
Essien, who is Ghanaian, has played for Chelsea, AC Milan and Real Madrid. England's Cole has played for Chelsea and West Ham.
Liga 1 replaces an old top-level league, which was halted in 2015 due to a row between the government and Indonesian FA that triggered turmoil and led to the country being hit with a one-year ban by FIFA.
The new league and big-name signings are a major boost for football in Southeast Asia's biggest nation, which has faced problems for years.
Disclaimer: No Business Standard Journalist was involved in creation of this content
You’ve reached your limit of {{free_limit}} free articles this month.
Subscribe now for unlimited access.
Already subscribed? Log in
Subscribe to read the full story →
Smart Quarterly
₹900
3 Months
₹300/Month
Smart Essential
₹2,700
1 Year
₹225/Month
Super Saver
₹3,900
2 Years
₹162/Month
Renews automatically, cancel anytime
Here’s what’s included in our digital subscription plans
Exclusive premium stories online
Over 30 premium stories daily, handpicked by our editors


Complimentary Access to The New York Times
News, Games, Cooking, Audio, Wirecutter & The Athletic
Business Standard Epaper
Digital replica of our daily newspaper — with options to read, save, and share


Curated Newsletters
Insights on markets, finance, politics, tech, and more delivered to your inbox
Market Analysis & Investment Insights
In-depth market analysis & insights with access to The Smart Investor


Archives
Repository of articles and publications dating back to 1997
Ad-free Reading
Uninterrupted reading experience with no advertisements


Seamless Access Across All Devices
Access Business Standard across devices — mobile, tablet, or PC, via web or app
