20 октября 2013 года вступило в силу Соглашение об условиях взаимных поездок граждан РФ и граждан Боснии и Герцеговины. Соглашение, подписанное 31 мая 2013 года в Москве, предусматривает установление на основе взаимности безвизового порядка въезда для лиц, имеющих заграничный паспорт, на период до 30 дней в течение каждого периода в 60 дней начиная с даты первого въезда.
Для владельцев дипломатических и служебных паспортов сохраняется безвизовый порядок въезда на период до 90 дней, а для сотрудников дипломатических представительств, консульских учреждений и представительств при международных организациях и проживающих вместе с ними членов их семей - в течение всего срока их аккредитации.
Иным категориям граждан, в том числе въезжающим с целью трудоустройства, требуется наличие визы.
30 октября 2013 года вступает в силу Соглашение об упрощении процедуры выдачи виз гражданам Российской Федерации и гражданам Японии. Соглашение предусматривает возможность оформления гражданами и организациями прямых приглашений, а также возможность выдачи гражданам обоих государств многократных виз сроком до 3 лет при соблюдении ряда условий.