Do I have to add an indefinite article preceeding an uncountable noun?
No. This would be ungrammatical English.
It appears you might have the wrong end of the stick by suggesting that an element introduced for the first time is generally preceded by the indefinite article.
In fact, the problem arises in the other direction: when the first use is ...