A.- Der in Deutschland wohnhafte, 1954 geborene deutsche Staatsangehörige K._hatte in den Jahren 1975 bis 1993 mit Unterbrüchen in der Schweiz gearbeitet und in dieser Zeit Beiträge an die schweizerische AHV/IV bezahlt. Am 3. März 1997 meldete er sich bei der Landesversicherungsanstalt (nachfolgend: LVA) zum Bezug einer schweizerischen Invalidenrente an. Die IV-Stelle für Versicherte im Ausland (nachfolgend: IV-Stelle) klärte unter Beizug verschiedener ärztlicher Berichte sowie der Akten der LVA und der Schweizerischen Unfallversicherungsanstalt (SUVA) die medizinischen und erwerblichen Verhältnisse ab. Nach Durchführung des Vorbescheidverfahrens lehnte die IV-Stelle mit Verfügung vom 23. November 1998 einen Anspruch auf eine Rente ab, da K._ zwar seine Tätigkeit als selbstständiger Maler nur noch zu 50 % zumutbar sei, er jedoch als Siebdrucker ein rentenausschliessendes Erwerbseinkommen erzielen könnte. B.- Die dagegen erhobene Beschwerde, mit welcher K._ geltend machte, es liege eine Arbeitsunfähigkeit von 100 % vor und es sei eine Begutachtung durch einen Schweizer Facharzt durchzuführen, wies die Eidgenössische Rekurskommission der AHV/IV für die im Ausland wohnenden Personen mit Entscheid vom 5. April 2000 ab. C.- K._ erhebt Verwaltungsgerichtsbeschwerde mit dem Antrag, es seien ihm die begehrten Leistungen aus der schweizerischen Invalidenversicherung zuzusprechen. Während die IV-Stelle auf Abweisung der Verwaltungsgerichtsbeschwerde schliesst, verzichtet das Bundesamt für Sozialversicherung auf eine Vernehmlassung. D.- Im Nachgang zur Verwaltungsgerichtsbeschwerde hat K._ ein Arztzeugnis des Dr. med. F._ vom 3. Mai 2001 zugestellt. Zudem wurden am 6. Juli 2001 von der IV-Stelle weitere Unterlagen betreffend die Leistungszusprechung der LVA vom 25. Juni 2001 eingereicht. 