The 22-year old performed brilliantly for Australia after replacing Harry Kewell in the 53rd minute of the 6-0 Asian Cup semi-final win over Uzbekistan, having a hand in a few goals and scoring one himself in just his third international.
Cahill said that Kruse could really continue to develop in the national team setup provided he continues to work hard and not get ahead of himself.
"He's a fantastic talent," Cahill said.
"With the right guidance playing with us older lads and making sure that he keeps his feet on the floor ... he's a great footballer he's got the talent to score goals, to get in the right positions and for Australian football it's fantastic."
Kruse would be pinching himself as he prepares for the final against Japan on Saturday (Sunday 2:00am AEDT). Just under a year-and-a-half ago, Kruse found himself leaving the Brisbane Roar to make Melbourne his new home, unsure if he would even break into the Victory first team but he has since emerged as one of the most talented young players in the A-League who has shown he is capable at international level.