Both senators face tough re-election battles in 2014.
"We want to make sure we don't miss the unique challenges that rural America has: Getting qualified teachers, getting living space for them and getting them classroom capacity," said Begich.
Rural advocates argue that low income funding in No Child Left Behind flows disproportionately to urban and affluent suburban areas.
"Money flows from poorer rural districts and poorer urban districts to more affluent suburban districts," said John Hill, executive director of the National Rural Education Association.
In order to change funding formulas, Democrats from rural states will have to overcome opposition from lawmakers representing major cities and affluent suburbs.