The Milan and Ukraine star is reportedly keen on signing for the Indonesian side if contract issues could be worked out
The former Chelsea and Ukraine forward was on target in the friendly match and caught the attention of representatives from the newly promoted Indonesian Super League club.
According to team manager Roni Fauzan, his side have already officially declared an interest in signing Shevchenko but were concerned about the fee the star might command.
"Obviously I've been talking to Sheva (Shevchenko) about our desire to bring him to Tenggarong [where Mitra Kukar are based]. Sheva was interested, but there are still other things we have to talk again later, especially about the price of the contract," stated Roni.
Another issue will be the duration of the contract, as Shevchenko is reportedly only interested in playing for a maximum of five times with Mitra Kukar, for an estimated Rp1 billion (USD103,702) per match.
"Sheva said he was also interested, but there are still somethings that we have to discuss, especially about the contract.
"The problem is about the duration he can play for Mitra Kukar. Regarding the contract fee, I think we can provide the funds, but we need to speak with the management."
Registration of foreign players has closed and if signed, Shevchenko would had to wait until the start of the second round of competitions.
36-year-old Shevchenko was capped 111 times for Ukraine and retired after Euro 2012, making his final appearance in the 1-0 defeat to England in the last group match of the tournament.
Following a blistering spell at Milan, where he registered 127 goals in 208 games, Shevchenko signed for Chelsea in 2006 for a then English record transfer fee. But lack of opportunities and poor form saw the forward return to Milan on loan just two years later. He then found his way back to his first club Dynamo Kyiv where he remained until his retirement.