According to the official Star Trek page, the Klingons only had cloaking tech by 2268.
http://www.startrek.com/database_article/cloaking-device-klingon
This is to line up with Star Trek TOS and Kor's statements in his DS9 episode.
http://memory-alpha.wikia.com/wiki/Cloaking_device
Was there are temporary alliance between Romulans and Klingons?
When do you think Klingons acquired cloaking technology?
http://www.startrek.com/database_article/cloaking-device-klingon
This is to line up with Star Trek TOS and Kor's statements in his DS9 episode.
http://memory-alpha.wikia.com/wiki/Cloaking_device
Was there are temporary alliance between Romulans and Klingons?
When do you think Klingons acquired cloaking technology?