A sincere apology requires more than simply saying "I'm sorry". Saying those words is a good thing, but it may not be accepted by the one you offended if you didn't say it in their primary language of apology. Make an effort to learn their primary language of apology and express your contrition in that manner.