Le maintien de relations positives avec les Premières Nations pour ce qui est des questions culturelles constitue l’un des principaux objectifs des Services d'archéologie. Afin de respecter cet objectif, l’équipe des Services d'archéologie a établi le Comité consultatif malécite sur l'archéologie en 1996 lorsque la découverte d’un site archéologique pendant la construction de la nouvelle route transcanadienne à Jemseg a eu des répercussions importantes pour les Malécites.
Reconnu officiellement, le Comité consultatif malécite sur l’archéologie, qui réunit des chefs malécites et des représentants du gouvernement du Nouveau-Brunswick, permet d’échanger des renseignements et des points de vue sur l'archéologie et d'autres questions d'intérêt commun relatives au patrimoine culturel. Chaque Première Nation malécite nomme un représentant et un remplaçant au Comité. Le gouvernement provincial est représenté par un membre et un remplaçant des Services d'archéologie de la Direction du patrimoine, au ministère du Tourisme, du Patrimoine et de la Culture.