You should make an area for the dog to go and call him to it everything you let him out and say a word (if you have one to make the dog go?) and eventually he should realise that its his area, give him plenty of praise when he does do it so he knows hes a good boy but give it time because hes used to being allowed on all the garden so just dont give up and it will happen