In a televised speech, marking national Women's Day, he said the liberation of South Africans would not be complete until women could live without fear in their homes and walk freely on any street.
The South African government is particularly concerned about the high level of rape and physical violence against women.
It is also campaigning to try to reduce HIV-related disease in women.
Nearly 50,000 women are raped every year in South Africa - one of the highest incidences of rape in the world.
Women in South Africa are nearly three times as likely to be raped as they are in the United States.
Gang rape 'fun'
In a recent survey conducted among 1,500 schoolchildren in the Soweto township, a quarter of all the boys interviewed said that 'jackrolling' - a South African term for recreational gang rape - was fun.
Mr Mbeki said his government would speed up the establishment of centres for abused women and children and increase Aids-related work to improve support for Aids victims and orphans.
Thousands of girls under the age of 18 are raped, often by men who believe having sex with a virgin will cure HIV infections.
National Women's Day marks the 1956 march by 20,000 women on government buildings in Pretoria to protest against apartheid pass laws.
Country profiles
Gang rape and murder stuns South Africa
(03 Jul 99 | Africa)
South Africa's crime crisis
(27 May 99 | South Africa elections)
South Africa's rape shock
(19 Jan 99 | Africa)
Operation Camelot anti-rape campaign
South African Police
South African crime
The BBC is not responsible for the content of external internet sites.
Dam builders charged in bribery scandal
Burundi camps 'too dire' to help
Sudan power struggle denied
Animal airlift planned for Congo
Spy allegations bug South Africa
Senate leader's dismissal 'a good omen'
Tatchell calls for rights probe into Mugabe
Zimbabwe constitution: Just a bit of paper?
South African gays take centre stage
Nigeria's ruling party's convention
UN to return to Burundi
Bissau military hold fire
Nile basin agreement on water cooperation
Congo Brazzaville defends peace initiative
African Media Watch
Liberia names new army chief