(1) Background: The CEECCA questionnaire assesses the ability to communicate among individuals with aphasia. It was designed using the NANDA-I and NOC standardised nursing languages (SNLs), reaching high content validity index and representativeness index values. The questionnaire was pilot-tested, demonstrating its feasibility for use by nurses in any healthcare setting. This study aims to identify the psychometric properties of this instrument. (2) Methods: 47 individuals with aphasia were recruited from primary and specialist care facilities. The instrument was tested for construct validity and criterion validity, reliability, internal consistency, and responsiveness. The NANDA-I and NOC SNLs and the Boston test were used for criterion validity testing. (3) Results: five language dimensions explained 78.6% of the total variance. Convergent criterion validity tests showed concordances of up to 94% (Cohen’s κ: 0.9; p < 0.001) using the Boston test, concordances of up to 81% using DCs of NANDA-I diagnoses (Cohen’s κ: 0.6; p < 0.001), and concordances of up to 96% (Cohen’s κ: 0.9; p < 0.001) using NOC indicators. The internal consistency (Cronbach’s alpha) was 0.98. Reliability tests revealed test–retest concordances of 76–100% (p < 0.001). (4) Conclusions: the CEECCA is an easy-to-use, valid, and reliable instrument to assess the ability to communicate among individuals with aphasia.