"Lisa was clearly the best candidate and her credentials are unparalleled as both a former player and broadcaster.
"Her previous roles as an independent director of FICA and on the Australian Cricketers' Association board demonstrate her long standing commitment to the movement and advancing player rights."
Sthalekar said she looked forward to the role, given the unprecedented amount of professional cricket currently played across the world by men and women.
"It's certainly becoming a global game.
"I look forward to working on behalf of our member players' associations, and in particular working with the ICC to ensure all players have their rights protected and can work in partnership with administrators to make our game better."
Mills also welcomed the presence of International Cricket Council boss Geoff Allardice, who discussed the governing body's relationship with players as the start of a new rights cycle for global events nears.
"Clearly the involvement of the players is critical to their success," Mills said.
"We need to ensure there are high quality structures and agreements in place to optimise the significant opportunities for the game at that level."