At an emergency meeting in Ghana, ministers promised better collaboration to fight what has become the world's deadliest outbreak to date.
So far, 759 people have been infected with the virus in Guinea, Liberia and Sierra Leone and 467 of them have died.
The two-day meeting was called by the World Health Organization (WHO).
Under the new strategy, the WHO will open a sub-regional control centre in Guinea to co-ordinate technical support.
Keiji Fukuda, the WHO's assistant director-general of health security, said it was "impossible to give a clear answer" on how far the epidemic could spread.
"I certainly expect that we are going to be dealing with this outbreak, minimum, for a few months to several months," he told AFP news agency.
"I really hope to see a turnaround where we begin to see a decrease in cases in the next several weeks."
BBC West Africa correspondent Thomas Fessy says educating people rather than closing borders is seen as the most effective way to contain the outbreak.
Cultural practices and traditional beliefs in some areas have hampered public health measures, contributing to the spread of the disease, he adds.
In some cases, mobs have attacked health workers forcing emergency centres to close.
The WHO has already sent more than 150 experts into West Africa over the past few months to try to contain the outbreak.
But it says political commitment is needed from the region itself to ensure this outbreak is stopped soon.
Most of the deaths have been centred in the southern Guekedou region of Guinea, where the outbreak was first reported in February.
But health officials say the region's porous borders have allowed infected people to carry the disease into other countries.
Ebola spreads through contact with an infected person's bodily fluids and there is no vaccine or cure. It kills up to 90% of those infected.
In pictures: Battling Ebola in West Africa
Why Ebola is so dangerous

Prof Michael Arthur said that he "regretted" the personal difficulty suffered by Sir Tim, who has been accused of sexism.
But he said his comments about women in laboratories had struck "such a discordant note".
He said they were at odds with the university's aim to create a working environment where women felt supported.
Prof Arthur added in a statement in the staff news section of the UCL website that Sir Tim's offer of resignation was his personal choice and the honourable thing to do.
He said that despite many calls for him to reinstate Sir Tim, there had been "very significant" representations to him not to do so - and not only from women in science.
"Our view is that reversing that decision would send entirely the wrong signal and I have reason to believe that Sir Tim would also not want that to happen," he said.
The Nobel prize-winning scientist resigned from his honorary post at UCL earlier this month following the reaction to comments he made at a science journalism conference in South Korea.
He said at a lunch that women in labs "cry" when criticised and "fall in love" with male counterparts.
His resignation prompted many messages of support for Sir Tim from scientists, including many Nobel prize winners calling for his reinstatement. His supporters said that his comments were meant as a self deprecating satirical joke and were taken out of context.
The evolutionary biologist and author, Prof Richard Dawkins, described criticism of Sir Tim as a "witch-hunt"
But Prof Arthur said in his statement  that "an honorary appointment is meant to bring honour both to the person and to the university".
"Sir Tim has apologised for his remarks, and in no way do they diminish his reputation as a scientist.
"However, they do contradict the basic values of UCL - even if meant to be taken lightly - and because of that I believe we were right to accept his resignation.
"Our commitment to gender equality and our support for women in science was and is the ultimate concern."
Follow Pallab on Twitter
Health ministers from 11 West African countries have adopted a common strategy to fight a deadly Ebola outbreak in the region.
[NEXT_CONCEPT]
The president of University College London has said that Prof Sir Tim Hunt will not be reinstated.