A decorrere dal 16 Ottobre 1997, il Corpo è presente e operante in Albania con il Nucleo di Frontiera Marittima composto da diverse unità navali schierate a Durazzo e a Valona. Il Nucleo di Frontiera Marittima è stato appositamente costituito per l'attuazione dei compiti affidati al Corpo nell'ambito dell'attività di assistenza da parte delle Forze di  Polizia italiane alle omologhe strutture albanesi. A far data dal 1 gennaio 2002, il contingente opera in rapporto funzionale con l'ufficio di Collegamento Interforze di Polizia, inserito nell'ambito della Direzione Centrale di Polizia Criminale del Dipartimento della Pubblica Sicurezza.