W reprezentacji Belgii Braine zadebiutował 15 maca 1925 roku w przegranym 0:1 meczu Coupe Van den Abeele z Holandią, rozegranym w Antwerpii. W 1928 roku zagrał na Igrzyskach Olimpijskich w Amsterdamie. W 1938 roku został powołany do kadry na Mistrzostwa Świata we Francji. Rozegrał na nich jeden mecz z Francją (1:3). Od 1925 do 1939 roku rozegrał w kadrze narodowej 54 mecze i strzelił w nich 26 bramek.