Выступал за юниорскую и молодёжную сборные Казахстана. В составе национальной команды до 18 лет стал серебряным призёром Чемпионата Азии и Океании 1995 года. В том же году дебютировал за молодёжную сборную на чемпионатах мира. Его результативная игра позволила команде занять первое место и квалифицироваться на следующий год в Группу C. В 1995 году Фадин вошёл в состав студенческой сборной Казахстана для участия в Зимней Универсиаде 1995, где вместе с командой стал золотым призёром турнира. На молодёжном чемпионате 1996 года Роман набрал 10 (4+6) очков в четырёх матчах, а его команда завоевала право выступать в Группе B. В 1997 году Фадин принял участие в третьем своём розыгрыше молодёжного чемпионата мира. Он вновь, как и на предыдущих турнирах, показал высокую результативность, и сборная Казахстана третий год подряд заняла первое место в своей группе и поднялась в элитный дивизион. За 16 проведенных матчей на молодёжных чемпионатах мира Роман набрал 30 (14+16) результативных баллов, что является рекордом сборной Казахстана по количеству отданных передач и очков[3].