Sein Debüt für die österreichische Nationalmannschaft gab Trimmel am 12. August 2009 beim Freundschaftsspiel gegen Kamerun mit seiner Einwechslung in der 67. Spielminute. Bis März 2010 kam er zu drei Einsätzen im Nationalteam. Nach über neun Jahren wurde er im Oktober 2019 wieder ins Nationalteam einberufen, wo er im EM-Qualifikationsspiel gegen Israel sein erstes Länderspiel seit dem 3. März 2010 bestritt. Im Mai 2021 wurde er in den vorläufigen Kader Österreichs für die EM 2021 berufen und schaffte es schlussendlich auch in den endgültigen Kader, mit dem er bis zum Achtelfinale kam. Während des Turniers kam er zu einem Kurzeinsatz.