Olando was first called up to the Kenya national football team in September 2011 for qualifying matches for the 2012 Africa Cup of Nations. He scored in a warm-up friendly against high school side Kakamega School boys, then made his competitive debut against Uganda on October 8, 2011, coming on the in 88th minute.