6 AD - Judaea, imperial procuratorial province (renamed Syria Palaestina by Hadrian, and upgraded to proconsular province).
42 AD - Mauretania Caesariensis, (western and central Algeria), after the death of Ptolemy, the last king of Mauretania in 40 his kingdom was annexed.