Für Kroatien nahm Mlađenović im Juniorenbereich an den U18-Junioren-C-Europameisterschaften 1994, 1995, als er zum besten Stürmer des Turniers gewählt wurde, und 1996 sowie der U20-Junioren-C2-Weltmeisterschaft 1995 und der U20-Junioren-C-Weltmeisterschaft 1997 teil. Im Seniorenbereich stand er im Aufgebot seines Landes bei der D-Weltmeisterschaft 1997 und den C-Weltmeisterschaften 1999 und 2000. Nach der Umstellung auf das heutige Divisionensystem spielte er 2004, 2005 und 2007 in der Division II sowie 2001, 2002, 2003, 2006, 2008 und 2009 in der Division I. Zudem spielte er für Kroatien bei der Qualifikation zu den Olympischen Winterspielen 2006 in Turin.