S platností od 9. července 2004 byla zrušena vízová povinnost pro občany České republiky, kteří navštíví Republiku Paraguay za soukromým účelem na dobu nepřesahující 90 dnů.