5 марта 2014 года Валид Бакшвин дебютировал в составе сборной Саудовской Аравии в домашней игре отборочного турнира Кубка Азии 2015 против команды Индонезии, выйдя в основном составе. Он также принимал участие в матчах домашнего Кубка наций Персидского залива 2014, был включён в состав сборной на Кубок Азии 2015 в Австралии, но на этом турнире так и не появился на поле.