He claimed the new border force would provide a "highly visible, uniformed presence" combining both passport control and customs - but sparked criticism from critics it was a border police 'lite' because it would not comprise any new powers.
Mr Brown also attracted criticism when he announced plans to double the current 28 day limit that terror suspects can be held without charge. He told MPs there was a "growing weight of opinion" on the need to extend the time limit and the Government would put forward four options - including a plan to increase the period to 56 days.
He said the "first line of defence" was overseas and all visa applicants would now require biometric information from next year. Mr Brown also said the e-borders scheme would be enhanced to help track and intercept terrorists and illegal immigrants.