The move comes after the BBC revealed that a number of women felt physically and mentally scarred after having the implants.
Mesh or tape implants are used to treat organ prolapse or urinary incontinence.
These conditions can be common after childbirth.
The board's letter, leaked to the BBC, advised GPs to refer the women back to the health trust that performed the surgery with a letter stating that the referral is "because of problems associated with mesh surgery".
The letter goes on to state that each trust should have arrangements in place for these women to be seen by a consultant.
A spokesperson for the local action group, which now has over 250 members, welcomed the move but told the BBC that it was sad that some women had to go public with their personal stories in order for some health professionals to take them seriously.
In July, a group of women from across the UK affected by vaginal mesh implants, including many from Northern Ireland, met with MPs at Westminster as part of a campaign to ban the procedure.

Gary McCann, 26, of Bray Street, Belfast and Aaron McCrory, 29, of Caledon Street, took a rucksack full of stock from a city shop.
They also broke into Soho Books, Gresham Street, and took £800 in cash.
The men had planned to contest the charges at Belfast Magistrates Court on Tuesday, but pleaded guilty to  burglary and theft.
The court heard McCann worked at the counter and McCrory was a security man in the city centre shop.
CCTV footage showed them filling a rucksack with sex toys and paraphernalia belonging to shop boss Ian Brown before leaving without paying at the end of their shift last October.
They were recorded coming back on the same night and entering without permission. Cash was stolen during that raid.
The men had been planning to fight the case by claiming they acted under duress.
A defence lawyer for McCrory said Soho Books was allegedly selling so-called legal highs at the time.
The barrister said these were an "absolute scourge on society".
"The very next day this shop closed," he said.
Separate criminal proceedings have been brought against the business for allegedly supplying a dangerous product, Novel Psychoactive Substances (NPS).
Neither McCann nor McCrory face charges in connection with that prosecution which has been taken by Belfast City Council.
Lawyers for both men said that they had been candid during police interviews.
The judge said the offences warranted a prison sentence, but he gave the two men credit for their guilty pleas and suspended the five-month jail terms for 12 months.

The 21-year-old loose-head prop played in the World Cup last year - and also against the Warriors in a pre-season match in Nova Scotia last August.
He has been training with the squad since arriving in Glasgow on Sunday.
"I talked to DTH [van der Merwe], Connor [Braid] and Taylor [Paris] and they all had good things to say about the club," said Sears-Duru.
"Glasgow play a really good style of rugby and I'm glad to be part of it.
"I'm still young, so hopefully I can learn a lot here and become a better player and continue to play for Canada and do well for Glasgow."
The Health and Social Care Board (HSCB) has written to GPs advising what action they should take if any of their patients experience problems after vaginal mesh surgery.
[NEXT_CONCEPT]
Two Belfast men who stole £700 worth of sex toys have been given suspended prison sentences.
[NEXT_CONCEPT]
Canada international Djustice Sears-Duru has signed a contract with Glasgow Warriors until the end of the season.