Патрик дебютировал в сборной Ганы 7 октября 2017 года в домашнем матче со сборной Уганды (0-0). До этого команда, опять проиграв Египту (0-2), как и в январе на Кубке африканских наций 2017, практически потеряла шансы на участие в чемпионате мира-2018 в России. Главный тренер сборной Джеймс Квеси Аппиа, спасая положение, наконец пригласил в состав «чёрных звёзд» в дуэт к знаменитому форварду Асамоа Гьяну незаслуженно забытого вингера «Астаны».