В 2001 году Рестрепо дебютировал за сборную Колумбии. В этом же году Джон стал победителем Кубка Америки. На турнире он принял участие в поединках против Венесуэлы, Эквадора и Гондураса.