ความสัมพันธ์ระหว่างยูเครนกับมาเลเซีย ก้าวหน้าไปอีกขั้น เมื่อล่าสุด รัฐบาลยูเครนประกาศยกเว้นวีซ่าให้ชาวมาเลเซีย พร้อมทั้งให้สถานะมาเลเซียอยู่ในบัญชีรายชื่อประเทศที่ไม่มีปัญหาหลบเลี่ยงเข้าเมืองผิดกฎหมาย ซึ่งประเทศต่างๆ ในภูมิภาคนี้ ที่ได้รับสิทธิแบบเดียวกันไปแล้ว ประกอบด้วย ลาว กัมพูชา พม่า และไทย เหลือสิงคโปร์เพียงชาติเดียวที่ยังไม่เข้าข่าย