Дебют Баляйкина в молодёжной сборной состоялся 12 августа 2009 года в товарищеском матче против Италии. В составе молодёжной сборной принимал участие в отборочном турнире к чемпионату Европы среди молодёжных команд 2011.