Andrea Leadsom, who helped spearhead the Brexit campaign, announced a five-year "international action plan" setting out ways to tap into nine markets across 18 countries, including Japan, Australia and New Zealand and Latin America.
It includes an extra £185m in exports of British products such as tea, jam and biscuits to Japan and an additional £293m worth of exports to Australia and New Zealand to meet a growing demand for British beer and cider.
Latin America's increasing interest in a wide range of British products, such as whisky and gin, could mean a potential £215m export boost to the area, according to the plan.
Speaking at SIAL Paris, the world's largest food trade fair, Leadsom said: "With over £10bn worth of food and drink sold overseas in the last seven months and exports up almost 6% compared to 2015, there is no doubt we are open for business and ready to trade.
"Our food and drink is renowned for having the very best standards of animal welfare, quality and safety and I want even more of the world to enjoy what we have to offer.
"Scottish salmon, Welsh beef, Northern Irish whiskey and English cheese are already well-known globally and I want us to build on this success by helping even more companies send their top-quality food and drink abroad."
International trade minister Mark Garnier said: "The government has put trade at the heart of its agenda with the creation of the Department for International Trade and we are working hard to help UK companies take advantage of the global demand for British goods and services.
"This ambitious new plan shows the strength of our commitment to boosting UK food and drink exports around the world.
"Whether it's helping our businesses to understand target markets, providing access to trade missions or advice on export finance, we are committed to helping budding exporters realise their dreams of building a global business."
Food and Drink Federation director general Ian Wright said: "We are supporting the Government's export drive with an ambition to grow branded food and drink exports by a third by 2020 to £6bn.
"Export growth is hugely important to our sector. We hope that the International Action Plan for Food and Drink will open more channels and provide direct support to new and existing food and drink exporters."
Our BQ Bulletin emails will land in your inbox at 7.30am, Monday to Friday, with a mix of the latest local business news, national news, and features to inspire you. Sign up here!
Click here to read our privacy statement