A post-Brexit transition period should be “as long as necessary” and potentially up to four years, the Foreign Affairs minister has said.