Den 12. november 2014 fikk han sin første landskamp for mot . Den 8. juli 2016 fikk Jajalo lov av FIFA til å spille landskamper for Bosnia-Hercegovina, siden han er født i Jajce i Bosnia-Hercegovina.