Belgium currently contributes 370 troops to the 41,700-strong International Security Assistance Force (ISAF) in Afghanistan, most of them maintaining security at Kabul Airport. The move came in response to a NATO call for more troops to be deployed in Afghanistan.
For four months starting from September, 100 Belgian troops will support Dutch troops stationed in the southern Afghan province of Uruzgan.
The four F-16 jets will be deployed in Kandahar from September 1.
Twenty military instructors are also to be sent to Afghanistan after October 1 to help train Afghan military personnel. They will be based at either Kabul or Kunduz.
The US and Canada, whose troops face fierce fighting and have sustained considerable losses in the south, have consistently lobbied for other NATO allies to increase their commitment there.
This week, Canada threatened to pull its troops out of Kandahar unless other NATO members increased their manpower in the south. Following that threat, US Defence Secretary Robert Gates wrote to all NATO members asking them to send more men to the south.