Saudi Arabia's cabinet has approved the establishment of diplomatic relations between the kingdom and Belize, Arab News reported on Tuesday.