Yes, Pokemon can use it but as you surmised it would require the recipient to be able to understand them. High-intellect Pokemon like Psychic types would probably be able to use image communication fairly effectively.