The Brazilian army stepped up patrols on the border with Venezuela on Friday, a day after picking up five deserting Venezuelan soldiers amid rising tensions between the two countries.