Sim, deve se preocupar.
Procure um cardiologista o mais breve possível.
Tem doenças do coração que evoluem com este quadro.

Aconselho a procurar um cardiologista para que faça uma consulta. Pode ser embolia pulmonar, mas podem ser várias outras coisas como angina, ansiedade etc.

Uma possibilidade pode ser um quadro de hipertensão arterial descompensada associado a doença coronariana. Você deve procurar seu cardiologista para fazer uma avaliação detalhada do quadro.

O mais correto é ir ao cardiologista. Mas não precisa ir urgente.

Algumas patologias (doenças) podem sim apresentar tosse, como exemplo Insuficiência Cardíaca. Procure um Cardiologista para fazer uma avaliação completa, pois diversos problemas podem cursar com tosse, principalmente se ela for persistente. Abraços.