Можно, в РБ ограничений на выезд с одним из родителей у несовершеннолетних нет.

ЗАКОН РЕСПУБЛИКИ БЕЛАРУСЬ
20 сентября 2009 г. N 49-З

О ПОРЯДКЕ ВЫЕЗДА ИЗ РЕСПУБЛИКИ БЕЛАРУСЬ И ВЪЕЗДА В РЕСПУБЛИКУ БЕЛАРУСЬ ГРАЖДАН РЕСПУБЛИКИ БЕЛАРУСЬ
Статья 12. Общие правила выезда из Республики Беларусь несовершеннолетних граждан
Граждане, не достигшие восемнадцати лет, если они не приобрели дееспособность в полном объеме в результате заключения брака или объявления полностью дееспособными (далее, если не определено иное, - несовершеннолетние), могут выезжать из Республики Беларусь по своим документам для выезда из Республики Беларусь и въезда в Республику Беларусь:
в сопровождении обоих законных представителей при предъявлении законными представителями несовершеннолетнего сотруднику органа пограничной службы документов, подтверждающих статус законных представителей несовершеннолетнего;
в сопровождении одного из законных представителей при предъявлении законным представителем несовершеннолетнего сотруднику органа пограничной службы документа, подтверждающего статус законного представителя несовершеннолетнего;
без сопровождения законных представителей при предъявлении несовершеннолетним или сопровождающим его лицом сотруднику органа пограничной службы письменного согласия обоих законных представителей, за исключением случаев, предусмотренных статьями 13 - 16 настоящего Закона.
В случае, если один из законных представителей не согласен с порядком выезда из Республики Беларусь несовершеннолетнего, предусмотренным настоящим Законом, он имеет право обратиться в суд с заявлением об определении иного порядка выезда из Республики Беларусь несовершеннолетнего.
На основании решения суда об определении порядка выезда из Республики Беларусь несовершеннолетнего, отличного от порядка, предусмотренного настоящим Законом, сведения о несовершеннолетнем и об установленном порядке его выезда из Республики Беларусь включаются в банк данных о гражданах, право на выезд которых из Республики Беларусь временно ограничено.

Но некоторые страны при оформлении вида на жительство действительно требуют согласие второго родителя. Тогда 

это согласие может быть дано отцом в установленном порядуке (нотариально) или на основании решения суда (придется образаться к адвокату и в суд).

С уважением Sfif