W reprezentacji Boliwii Justiniano zadebiutował 28 kwietnia 1999 w towarzyskim meczu z Chile. W 1999 po raz pierwszy uczestniczył w Copa América. Na turnieju w Paragwaju był rezerwowym i nie wystąpił w żadnym meczu. W tym samym roku uczestniczył również w Pucharze Konfederacji 1999. Na turnieju w Meksyku Justiniano wystąpił w meczu z Egiptem.