Правительства РФ и Парагвая еще 25 сентября 2013 года договорились об условиях отказа от визовых формальностей при взаимных поездках граждан. Согласно этим договоренностям, россияне и парагвайцы могут въезжать, выезжать, следовать транзитом и пребывать на территории другого государства без виз до 90 дней в течение каждого периода в 180 дней с даты первого въезда.
При этом те граждане одного государства, которые собираются пребывать на территории другой страны более 90 дней должны получить визу в соответствии с законодательством государства въезда.