A senate committee urged government not to cut foreign affairs budget amid belt tightening, said many issues have persisted for nearly 40 years.