Mr Polye made the remark when delivering a speech to mark the World AIDs Day at the Sir John Guise Indoor complex in Port Moresby.
He said he is the father of seven kids of whom three are teenagers.
“With them growing up in a modern society where almost everyone is having access to the internet is a challenge for me.
“They can fall into the temptation of being lured by those living with the virus,” he said.
Despite discussion of sexuality being preserved as a ‘taboo’ in many of our cultures, Mr Polye urged people to openly and freely discuss sexuality, sexual health and HIV/AIDs.
“We need to know the problem as our teenagers are growing into young men and women. They need to learn the value of honest, loving and disciplined sexuality.
“Our men when they go to cities and towns need to remember their wives and children. Our women need to know the value of commitment to a single husband and a single wife in a relationship which is a loving home,” he said.
Mr Polye urged parents to strengthen their families and family care and to teach their children to do the same.