W reprezentacji Ukrainy Bielik zadebiutował 8 września 2004 roku w wygranym 2:1 meczu z Kazachstanem. W 2006 roku został powołany przez Ołeha Błochina do kadry na Mistrzostwa Świata w Niemczech. Na tym turnieju był rezerwowym i rozegrał tylko ćwierćfinałowy mecz z Włochami (0:3). Rywalizował w eliminacjach do Euro 2008.