The plan calls for the World Food Program (WFP) to send 206,800 tons of food to North Korea during one year starting from July, the Washington-based radio station said.
The shipment will include nutrition biscuits for some 1.9 million children and nutrition-balanced meals for some 500,000 pregnant women, it said.
The WFP's board meeting, convened in Rome, Italy, approved the plan with a budget of some $137 million, it added.
The decision comes after the aid group conducted a comprehensive assessment of the food situation and prospects for food production in North Korea, the report said.
According to a WFP report released last month, eight out of every 10 North Korean families are suffering malnutrition with little access to protein foods.
In its survey of 87 North Korean families from January to March, the WFP found that 80 percent of them were undernourished mainly due to a lack of protein intake, the report said.