Команда создана весной 2008 года. Первый матч белорусская сборная провела на учебно-тренировочном сборе на Минском море против победителя I Республиканского турнира по пляжному футболу — минской «Видеопечати». Первый международный матч сборная Белоруссии сыграла в мае 2008 года против сборной Польши во время учебно-тренировочного сбора на польской земле. Сборная Белоруссии в том матче проиграла со счётом 1:4. На международных турнирах сборная Белоруссии дебютировала 11 июля 2008 года в испанском городе Бенидорм на квалификационном турнире к чемпионату мира 2008. Проиграв испанцам (0:5) и немцам (1:3), белорусы выиграли у сборной Румынии (6:2) и обеспечили себе выход в 1/8 финала, где уступили грекам (4:3).