Sachverhalt: A. A.a. Der 1959 geborene J._ arbeitete von März 1989 bis zur Auflösung des Arbeitsverhältnisses Ende Oktober 2003 als saisonbeschäftigter Gartenbauarbeiter bei der G._ AG. Nach einem am 29. März 2003 in Kroatien erlittenen Verkehrsunfall meldete er sich bei der Invalidenversicherung zum Leistungsbezug an. Die IV-Stelle Appenzell Ausserrhoden verneinte mit Verfügung vom 25. Juni 2009 einen Rentenanspruch, da der ermittelte Invaliditätsgrad nicht 40 Prozent erreichte. Das Obergericht von Appenzell Ausserrhoden trat auf eine dagegen erhobene Beschwerde mit Entscheid vom 5. Oktober 2009 wegen verspäteter Leistung des Kostenvorschusses nicht ein. Das Bundesgericht bestätige diesen Entscheid mit Urteil vom 23. Februar 2010. A.b. Am 31. Mai 2010 meldete sich J._ erneut bei der Invalidenversicherung zum Leistungsbezug an. Die IV-Stelle prüfte die Neuanmeldung materiell und holte nebst beruflichen und weiteren medizinischen Abklärungen das polydisziplinäre medizinische Gutachten der medizinischen Abklärungsstelle X._ vom 16. Dezember 2011 ein. Mit Verfügung vom 8. Mai 2012 lehnte sie das Gesuch um Rentenleistungen wiederum ab, da der Invaliditätsgrad weniger als 40 Prozent betrage. B. Die von J._ hiegegen eingereichte Beschwerde wies das Obergericht von Appenzell Ausserrhoden mit Entscheid vom 20. März 2013 ab. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten lässt J._ beantragen, unter Aufhebung des vorinstanzlichen Entscheids sei ihm mit Wirkung ab Dezember 2010 mindestens eine halbe Invalidenrente zuzusprechen. IV-Stelle und kantonales Gericht schliessen auf Abweisung der Beschwerde. Das Bundesamt für Sozialversicherungen verzichtet auf eine Vernehmlassung. 