Marítimo har kommet til UEFA-cupen ved noen anledninger og har der slått lag som Juventus, Leeds og Rangers FC. I 2003–2004 ble Nacional nummer 4 i den portugisiske ligaen, lagets beste plassering gjennom tidene.