Sarawak must be recognised as one of the nation's founding partners in accordance with the Malaysia Agreement 1963, said Premier Tan Sri Abang Johari Openg in his speech at the state-level Malaysia Day celebration on Monday (Sept 16).