奉行独立、自主和不结盟的外交政策，主张尊重国家主权与领土完整、互不干涉内政、互不使用武力,相互尊重、互利和对话基础上寻求广泛合作，外交为经济建设服务。

１９５８年１２月２０日，中国与阿尔及利亚建立外交关系。此后两国领导人进行了多次互访，友好合作关系不断发展。阿前总统沙德利、泽鲁阿勒曾先后访问中国。周恩来总理曾于１９６３年和１９６５年两次访问阿尔及利亚。为了纪念周总理的访问，阿政府还把首都阿尔及尔的一条大街改名为“北京大街”。１９９９年１０月，江泽民主席对阿尔及利亚进行国事访，两国发表新闻公报。２０００年１０月，布特弗利卡总统来华出席“中非合作论坛－－北京２０００年部长级会议”，并对中国进行国事访问。２００４年２月，胡锦涛主席对阿尔及利亚进行国事访问，并就中阿关系提出四点建议，两国发表新闻公报。多年来，两国经贸关系不断发展，２００３年中阿贸易额为７.４５亿美元。