W 2001 roku Nikaragua przedstawiła swe roszczenia w Międzynarodowym Trybunale Sprawiedliwości, podnosząc kwestię poszerzenia swych granic morskich o obszar ok. 50 tys. km², obejmujący także kolumbijski departament San Andrés i Providencia. Kolumbia kwestionuje właściwość Trybunału do orzekania w tej sprawie oraz zwiększyła swe siły wojskowe i policyjne na spornym obszarze. Na dodatek Kolumbia i Honduras w 1999 roku podpisały porozumienie o granicy morskiej, potwierdzające prawa Kolumbii do archipelagu. Należy dodać, że również między Nikaraguą a Hondurasem istnieją nierozwiązane spory graniczne.
Wyspę Providencia 29 października 2005 nawiedził huragan Beta, powodując mniejsze i średnie zniszczenia.
Gminy i wyspy Poza głównymi wyspami, San Andrés oraz Providencia i otaczającymi je mniejszymi wysepkami, do departamentu należy osiem atoli, wliczając w to zanurzoną poniżej poziomu oceanu Ławicę Alicia.
Gmina San Andrés Wyspa San Andrés Wyspa San Andrés zajmuje powierzchnię 26 km², znajduje się na niej stolica departamentu, miasto San Andrés.