Senegal and Guinea-Bissau have agreed to conduct joint patrols along their common border to curb attacks by armed bandits, AFP reported Senegalese President Abdoulaye Wade as announcing on Friday.