Malawi, making their first African Nations Cup appearance for 26 years and only their second overall, stunned World Cup qualifiers Algeria 3-0 in their opening Group A match on Monday.