За сборную Белоруссии дебютировал 7 октября 1995 года в Минске в отборочном матче чемпионата Европы против команды Чехии, завершившимся победой гостей со счётом 2:0. В последний раз сыграл за национальную команду своей страны в 6 октября 2001 года в Кардиффе в отборочном матче чемпионата мира против команды Уэльса, завершившимся победой хозяев со счётом 1:0. В 2003 году Баранов принял решение больше не играть за сборную Белоруссии.