A Saudi company and a German concern have been awarded the contract to mark the 1,500-km-long border between Saudi Arabia and Yemen, reported Al-Sharq Al-Awsat .