It sometimes helps to put a word (potty, or outside) to what you are asking him to do.
Once he connects the word to going "outside", you are 1/2 way there. Good luck.