The pop star said it has long been her dream to build a girls' school. She said she hopes the girls attending the academy will go on to become doctors, lawyers and future leaders of their country.
The $15 million Raising Malawi Academy for Girls is scheduled to open in 2011, and will assist 500 orphaned children.
At the same event, Madonna also launched a telecommunications and fundraising initiative that aims to provide education to children around the world by offering secondary school scholarships and by supporting schools in developing countries in accessing the internet.
"Kids will be able to connect with kids from the other parts of the world," the singer said. "This will promote peace throughout the world."
The singer also blogged about the groundbreaking of the new school.
"It is with tremendous joy that I return to Malawi to lay the first brick in the Raising Malawi Academy for Girls. By educating girls we will rebuild this community and raise this nation," Madonna said in a blog post on the Raising Malwai Web site on Monday. "Our academy will educate, protect, and empower 450 young girls who are Malawi's hope for the future. We will stop the brain drain happening in so many African nations—our students will receive an internationally competitive education while incorporating local values."
Telecommunications giant Ericsson will donate computers to various schools in 11 African countries through the United Nations Millennium Village initiative, where model villages are established to demonstrate how the quality of life in African rural areas can be improved through community-led development.
Daughters Lourdes and Mercy accompanied Madonna to Tuesday's ceremony.
The pop diva looked relaxed as she used a trowel to turn the earth. She wore a long-sleeved striped top, white cotton slacks, a patterned scarf and pale ballet flats. She also wore a black-banded straw hat and dark sunglasses on the sunny day.
Madonna arrived in Malawi on Monday for a weeklong charity tour to inspect projects she established since her first visit in 2006 while filming a documentary on its devastating poverty and AIDS crisis.
Madonna has adopted two Malawian children, David Banda and Mercy Chifundo James, both four. She also funds six Malawian orphanages, which feed, clothe and educate some 25,000 orphans.
Related Content from AccessHollywood.com:
VIEW THE PHOTOS: Madonna, Britney & Justin's Dodger Stadium Concert
VIEW THE PHOTOS: Madonna Though The Years
PLAY IT NOW: Madonna Reveals Her Life At Home & Connection To Ellen
PLAY IT NOW: Madonna Talks Launching 'Material Girl' Clothing Line With Daughter Lourdes