"Flying the Aboriginal flag on the great arch that defines Sydney around the world is an appropriate expression of that pride," he said in a statement yesterday.
Toka, who met with Foley earlier this week, wants to discuss the matter with NSW Premier Gladys Berejiklian but her four requests for a meeting have been rejected.
"It's such a simple step towards recognition," she said ahead of Australia Day.
Foley's announcement attracted criticism from radio shock-jock Alan Jones, who said the Labor leader had dug his political grave with the pledge.
"Luke Foley told my programme there are eight million people in NSW ... 70,000 people have signed a petition calling for an Aboriginal flag on the Harbour Bridge ... That's fewer than 1 per cent ... Why is Mr Foley representing the concerns of the piddling minority?" Jones said in a tweet yesterday.
Meanwhile, the spokesman for the largest representative group of Aboriginal people in western NSW says it's a good idea as it would generate a constructive conversation about reconciliation.
"There is a lot of positive stuff that can come out of it that can help take reconciliation forward," Murdi Paaki Regional Enterprise Corporation chief executive Paul Newman told AAP.
"Most importantly it generates a conversation. Historically as a nation, we haven't had a constructive conversation".
The recognisable red, yellow and black flag currently flies for 15 days of the year during Naidoc Week, Reconciliation Week and on Australia Day.
"Flying the flag is a sign of respect and can help foster a greater sense of community," said Labor Aboriginal affairs spokesman David Harris.
NSW Labor has also pledged to establish a treaty recognising traditional indigenous ownership of the state while acknowledging the wrongs of the past.
- AAP
