Contemporary politics has been characterized by increasing accusations of dishonesty, falsehoods, and appeals to opinions instead of factuality and knowledge. Communicating truth and lies not only relates to the spread of misinformation and disinformation but is also strategically employed by different actors to relativize the truth as a shared assessment of reality. This paper analyzes the discourses of truth contestation to assess how truth and lies were discursively constructed and used by different societal and political actors in Austrian and Czech news media. We analyze the print versions of the three most popular national newspapers with different political leanings (conservative vs. liberal) and journalistic routines (tabloid vs. broadsheet), and two most popular disinformation online media platforms per country, for which we expect wealthy material for analysis. Based on a selection of seed words covering the truth-lie polarity, we then use automated content analysis, more specifically latent semantic scaling, to scale media coverage on migration regarding the prominence and dynamics of truth contestation. Building on a post-truth political communication approach, we cover the period of 2013-2020 and take a comparative perspective looking for country and newspaper differences, with a special focus on the political actors driving such discourse relying on named entity recognition techniques. Overall, our study contributes to the debate by offering insights into the dynamics of truth contestation as a pressing challenge to the functioning of democracy.